We argue that gender issues in physical education (PE) remain in some schools, despite advances in PE research and curricula aimed at engaging females in PE. We interviewed five Australian PE teachers (1 male and 4 females) at a co-educational, regional high school about the factors affecting female participation in PE and the strategies they used to engage female students. The key strategies the teachers reported using, such as modified scoring in mixed gender activities, single gender classes, school policies and extra-curricular activities, were (a) shaped by their individual views on the factors affecting female participation, (b) primarily embedded in (and reproduced) stereotypes of gender and (c) generally not a reflection of what is being advocated in the literature. Therefore, our study highlights the need for policies and programs aimed at supporting PE teachers to implement gender-sensitive strategies in their daily practice.