The purpose of this study is to determine the relationship between bureaucratic school structure and leadership styles of school principals in primary schools. The study sample includes 250 teachers from 12 primary schools in Ankara which was chosen through purposeful sampling technique. Enabling School Structure Scale (ESS) was used in order to determine the level of enabling school structure. Multifactor Leadership Questionnaire 5-x short (MLQ) Turkish version was used to determine transformational and transactional leadership behaviors of primary school principals. Pearson Moments Correlation Coefficient and Regression Analyze methods used to compute the data. The main findings of the study indicated that school principals mostly exhibit transformational leadership styles. There is positive and meaningful correlation between enabling bureaucratic school structure and transformational leadership style.