The increasing prevalence of externalised work arrangements in industrialised countries has brought with it ever greater managerial complexity in the workplace. This article explores how leadership behaviour is perceived by internal and external workers within a public authority in Sweden. Questionnaire data from 505 temporary agency workers (TAWs), contractors and internal employees have been analysed. Multinomial logistic regression analyses indicate that external workers such as TAWs and contractors are more likely than internal employees to notice leadership profiles, including pronounced, task-oriented leadership behaviour. These results hold true when controlled for demographic and socio-economic variables and organisational tenure. A practical implication is that explicit attention should be paid to the need for leadership training in developing HRM strategies with regard to external employees.