Of all the tasks undertaken by human resource managers, performance appraisals (PAs) are one of the most unpopular among employees (Meyer 1991, Murphy and Cleveland 1995, Holbrook 2002, Jackman and Strober 2003). As PA guides and plans show (Fletcher 2004, CatalystOne 2010), PAs can be implemented in similar ways in organisations throughout Europe and developed countries elsewhere. But, if employees perceive PA processes as unfair, they may reject the usefulness and validity of the information they receive and so may not be motivated to change behaviour. This article concerns perceptions of organisational justice and explains the results of a study of perceived fairness in PAs among nurses and auxiliary nurses in Norway's municipal health service.