One aspect of instructional leadership is the work principals undertake in supporting and developing teachers' skills and capabilities. This paper examines this aspect of school leadership within a climate characterised by increased principal workloads, heavy external accountabilities, pressure to improve student results, and heightened autonomy which included discourses regarding principals' increased freedom in staffing decisions. The case studies within this paper focus specifically on principals' work in relation to the recruitment and development of staff. Policy and discourse suggests that principals have the autonomy to recruit and build staffing teams to meet school needs and improve outcomes, though questions have been raised about how autonomous public schools can be a part of a wider system. This paper explores the role autonomy plays in leadership practices relating to staff recruitment and development. The findings contribute to a body of knowledge regarding the ways principals make sense of and enact their work under highly pressurised school improvement policy conditions.