The purpose of this study was to examine the correlation between instructional leadership behaviours of school principals and organisational trust perceptions of teachers and it was also examined the prediction level of instructional leadership behaviours of school principals for organisational trust of elementary school teachers. The study was carried out in the centre of Nigde in elementary schools in 2009-2010 academic year. In total there were 71 elementary school principals and 401 elementary school teachers in the sample. The respondents were selected randomly from the population. The "correlative investigation model" was adopted in the research. In accordance with the purpose of the study, the Pearson moments' correlation coefficient and step-wise regression tests were employed in the study in order to examine the data obtained. "The organisational trust scale" and "the instructional leadership behaviours of school principals scale" were used in order to collect data for the study. For the statistical analyses SPSS 15.0 was used. The results of the study showed that there is a positive significant correlation between instructional leadership behaviours of school principals and organisational trust perceptions of teachers. On the other hand, it was also seen in the study that all factors of the instructional leadership behaviours have a significant prediction level for all of the factors of the organisational trust. The obtained results in the study indicate that these variables are inter-related and closely correlated in the school organisation.