Through a critical case study approach, this study examines the perceptions of Arab women educational leaders of the conditions that enabled them to successfully lead school improvement in the Arab world and of the strategies they used to overcome the challenges they faced as women leaders.