Despite the growing academic interests in educational leadership recently, hardly any of it has focused on post-conflict situations. This paper seeks to generate an understanding of the perspectives of primary school leaders in post-conflict Cambodia on the issues they face in the process of educational reconstruction and development and the strategies they adopt to deal with those issues. A qualitative research approach within the interpretivist paradigm was adopted to guide the study. Semi-structured interviews were used to collect data with 20 primary school leaders. Data were analysed using grounded theory data analysis methods, namely, open coding and analytic induction. The study argues that while there has been substantial progress in educational reconstruction generally in post-conflict Cambodia, primary school leaders face multiple issues in their day-to-day work. Some of the issues may be specifically attributed to the legacies of armed conflict and genocide while others may refer to the broader context of the developing world. The findings have implications for policy and practice in educational leadership and further research in the post-conflict and developing-country contexts.