Staff training is acknowledged as an important activity when implementing health information systems (HISs). This paper reviews the literature on staff training in connection with HIS implementation. The aim is to identify critical issues to reflect on when planning or evaluating this type of training. Searches were conducted in three research databases, resulting in 423 hits. Sixty-four papers were retrieved for more detailed examination, and 12 papers were selected for analysis. The analysis focused on the content, organization and pedagogical approach. In general, the review revealed minor primarily descriptive studies focused on aspects of staff training rather than strategies for staff training. The review revealed specific agreed-upon issues that are considered important for the success of the training. The issues identified are transfer of knowledge and skills is not enough, ongoing training is important, training should be related to practice and address individual learning needs, and super-users are important facilitators.