School leadership research has provided extensive empirical evidence which shows that women as school leaders face challenges on many fronts. The objective of this study was to provide insight regarding the challenges that female primary school principals face, in the Waterberg Education District, Limpopo Province, South Africa. These challenges were in respect of the perception of staff members towards women as school principals. This study was qualitative and interpretive in nature. The theory of social justice was used as a theoretical framework. Social justice theorists argue that social institutions have the responsibility to dispense justice, fairness, and equity. The researcher used semi-structured in-depth interviews to gain rich descriptive data on the experiences relating to the leadership roles of the principals. Findings indicate that female principals face challenges, such as insubordination by male staff members, frustrations of not progressing beyond the position of principalship and sexual harassment. This study is of great value as it extends the body of knowledge on the challenges that primary school women principals face in their leadership practices.