Headteachers working under conditions of severe hardship in Africa face tremendous challenges, often exacerbated by a sense of hopelessness and lack of agency to effect improvements within their school. This paper focuses on notions of leadership agency and ‘social justice’ within an African educational context, with a specific focus on the school level, and reports on a small-scale research project involving primary headteachers in Ghana and Tanzania engaging with action research in order to bring about changes which they feel will benefit the quality of pupil learning. The study presents some positive impacts generated by the headteachers’ actions and indicates ways in which these actions illustrate developments in areas of ‘social justice’ related to fairness, equity, recognition, and redistribution. The findings suggest that empowering headteachers through the use of action research can enable them to act creatively and positively to benefit the quality of education offered to the pupils within their schools.