The leadership of school principal and trust to school is important organizational variable for pleasure of school stakeholders and effectiveness of them. In this research these two variables are inquired according to school principal and vice principal perception. The purpose of this research is to determine predictive power of leadership to the perception of trust to school. This research is a descriptive and quantitative study. In this research relational screening research method was used. In this research data were collected by two scales. The first scale is Leadership Behavior Questionnaire which was developed by Ekvall & Arvonen and which was adapted into Turkish by Tengilimoglu. The one-dimensional leadership scale consists of 36 statements. The second scale is to measure the principals' perception of organizational trust in elementary and secondary schools. "Omnibus T Scale" was used in this study. It was developed by Hoy and Tschannen-Moran and adapted into Turkish by Özer, Demirtas, Üstüner and Cömert. The scale consists of 20 statements. The data were analyzed with descriptive and regression analysis. The research results demonstrate that the principals' and vice principals' perceptions of "leadership behaviors" of the school principals were at a very high level. Also, while the teachers' perception of "trust in colleagues" was high level, teachers' perception of "trust in principal" and "trust in students and parents" were at very high level. It was revealed that there was a meaningful relationship between the primary and secondary school principals' and vice principals' perception of leadership behaviors and their perception of trust in principal. Also it is found that the relationship between the primary and secondary school principals' and vice principals' perception of leadership behaviors and perception of trust in colleagues is positive and low level. Finally it is found that the relationship between the primary and secondary school principals' and vice principals' perception of leadership behaviors and perception of trust in students and parents were at a positive but low level.