: Headmaster is one of the components that affect teachers' performance. Educational success in school is largely determined by the success of the headmaster in managing academic staff at the school. This study generally aims to examine the leadership of headmaster in improving the performance of teachers at SMAN 4 Wira Bangsa and SMAN 3 Meulaboh, West Aceh. The approach used in this study is a qualitative approach with technique of collecting data through observation, interview, and documentation. Subjects were headmasters, teachers, school committee, and students of SMAN 4 Wira Bangsa and SMAN 3 Meulaboh. Conclusions of this study are the headmaster leadership of SMAN 4 Wira Bangsa Meulaboh is autocratic style, while the headmaster of SMAN 3 Meulaboh is democratic style. Headmaster leadership of SMAN 4 Wira Bangsa Meulaboh and SMAN 3 Meulaboh is able to improve the performance of teachers in each school. This is proved from the curriculum, infrastructure and student achievement which achieve well and in line with the standards of teacher performance. The response of teachers to the leadership approach that made the headmaster at SMAN 4 Wira Bangsa Meulaboh and SMAN 3 is good enough.