Investigating school performance and competencies, especially on leadership, received a considerable attention in the past. In fact, there have been multitudes of evidence that leadership can impact school performance, student achievement, or outcome. Also, there was no single measurement of school performance. This study examined the influence of leadership and core behavioral competencies on the school performance of school heads. This was to build a new model of school performance. Using an explanatory research design, it administered a survey questionnaire to 192 randomly chosen school heads from the 37 districts of Department of Education Division of Surigao del Sur. Also, it used data mining for the performance ratings of school heads from the division office. Regression analysis tested three hypothesized models of school performance where leadership and core behavior competencies serve as independent variables. Results showed that leading people was a significant predictor of school performance. Thus, leading people can best explain the school improvement as a proposed model. The results have implications for future research, leadership practice, and theoretical development of school performance model among school heads.