This study aims to gain insight in the relationship between principals' leadership styles and the configuration of different HR practices for new teachers in primary education. Besides the longstanding interest in educational leadership as a key element in teacher and student performance, there is a growing interest in strategic human resource management (SHRM) in the educational sector. However, few educational studies link educational leadership to SHRM. In particular, this study examines the relationship between principals' instructional and transformational leadership style and principals' strategic and HR orientation in configuring HR practices for new teachers. Data were gathered using a mixed methods approach, including interviews with 75 principals as well as an online survey of 1058 teachers in Flemish primary education. Qualitative interview data were transformed and analysed together with the quantitative survey data using logistic regression and ANOVA analyses. The results indicate that both instructional and transformational leadership is associated with the strategic orientation of principals. The HR orientation, on the other hand, is not reflected in the principals' leadership style. Recommendations for further research in this area are discussed.