A qualitative study examining female and male Saudi principals' perceptions of instructional leadership was conducted using an electronic survey. While teacher supervision and supporting new instructional strategies were themes that emerged from the data from both genders, the female participants provided more detail on what they personally did in both areas and identified more altruistic personal virtues that they felt instructional leaders should model. Female Saudi principals also identified active problem-solving as part of their instructional leadership as compared to male Saudi principals who reported directing school improvement efforts through their leadership team. Theories of instructional leadership were developed for each gender from participant responses that indicate that female Saudi principals define and enact instructional leadership in more relational and interactive terms than their male counterparts.