Given the entrenched movement toward internal and external accreditation in Middle Eastern universities, it is important to gain insights into departments heads' performance, which contributes to the quality of the university's work and its reputation. Results from related research can be used in the development of leadership performance criteria. This study focused on faculty members' evaluation of their department head along six dimensions: decision-making and sharing with others, human relations, planning, academic program development, member development and skills development, and community partnerships and scientific research. Men and women at different stages of their academic careers need different things from departmental leadership. Therefore, of interest was the influence of gender (sex), years of university experience, and their interaction. Descriptive and inferential statistical analyses (two-way ANOVA) of survey data (Cronbach's Alpha 0.984) from 450 XXX faculty members (71% female) revealed no significant differences for gender or the interaction between gender and years of experience (ranging from 1 to 11+). Statistical differences were found for years of experience with less experienced faculty members tendering more positive evaluations than seasoned instructors. Recommendations for future research within and beyond the university are tendered, including more focus on the influence of the interaction between gender and years of university experience on department heads' performance evaluation.