The research aimed to understand the way in which high school principals' perceptions of social justice (SJ) are implemented in their daily educational work. A qualitative study employed in-depth semi-structured interviews to collect the narratives of two high school principals in Israel--one Arab-Muslim and one Jewish. The interview transcripts underwent comparative holistic analysis to identify their perceptions and daily practice of SJ in their schools. Findings indicated that the principals' perceptions of SJ were coloured by their national and cultural context, yet they needed strong conviction to integrate these perceptions in their schools, and their efforts to do so were often beset by resistance.