This study explored school heads' perceptions regarding their school leadership styles. The study adopted a qualitative research design. The sample of the study consisted of 10 male and 10 female head teachers from Peshawar, Khyber Pakhtunkhwa, Pakistan. Data were collected using semi-structured interviews. Findings revealed that school heads adopted a number of leadership styles. The main leadership styles included instructional leadership, transformational leadership and moral leadership. These different leadership styles were adopted keeping in view the needs of different situations that heads found themselves working in. The study has important implications for school management, schoolteachers, researchers and policy makers.