The study sought to analyze the leadership styles of head teachers and school performance of secondary schools in Uganda. It was a mixed study that used both the qualitative and quantitative methods. It adopted a correlation survey research design that helped in establishing the relationship of leadership styles and school performance. In this regard, data for this study was collected on the independent variable, which was leadership styles, and that of the dependent variable, which was school performance. The relationship between the two variables was investigated in order to determine the strength of their relationship and the coefficients of determination existing between them. Together with observations during school visits, interviews were also conducted with head teachers and teachers and focused group discussions were held with selected students and parents, to identify factors affecting school performance and the effectiveness and relationship between leadership styles and school performance. The researcher discovered on the basis of an extensive literature review and the in-depth research undertaken that head teachers adopt a range of leadership styles. However, for the purposes of this investigation, the researcher examined the relationship between leadership styles in general and school performance, and later analyzed four leadership styles in relation to school performance. v While noting the many challenges and demands made on the head teachers during the execution of their tasks, the study underscored the need for the development of management and leadership skills amongst head teachers. The study established that unless head teachers are well equipped with knowledge and skills in management and leadership, they would not be able to improve school performance significantly. The study established that effective school performance requires visionary leadership, amongst others, and that there is a strong relationship between visionary leadership and transformational leadership, which is recommended for education leaders.