This qualitative study examined what female principals in Saudi Arabia and Qatar, two historically male-dominated cultures who are actively implementing reforms to provide women with more leadership opportunities, reported as typical elements of their daily work. The study also examined the challenges that these female principals reported in their efforts to improve the learning environment in their schools and what advice they would give to women entering the field of school leadership. The themes that emerged from the data were used to construct a grounded theory of the daily responsibilities of Saudi and Qatari female principals, the challenges that faced in fulfilling those responsibilities, and how they advised women entering principal positions to prepare to respond to those challenges.