The aim of the study was to investigate the school principals’ leadership behaviors and its impact on teachers’ job performance in secondary schools of East Haraghe Zone. Descriptive survey design was employed. Questionnaire also employed to collect data from 72 school-based supervision committee members who were selected using availability sampling technique, and 172 teachers were selected using stratified random sampling technique. The data were analyzed using descriptive statistics such as frequency, percentage, mean, standard deviation, and inferential statistics such as independent sample t-test, and Pearson Correlation. The findings indicated that the most leadership behavior currently practiced by secondary school principals of East Hararghe Zone was directive leadership. Teachers’ job performance was found to be at a low level in the schools. There was no significant difference between the responses of the two groups. The research reveals that the level of teachers’ job performance was at low level. There is significant and positive relationship between leadership behaviors and teachers’ job performance.