Pre-service teachers of physical education (PE) bring understandings about gender and bodies to their university studies. These understandings are partially informed by biographies and experiences and bear potential to mediate learning and processes of becoming teachers. In this paper we explore technologies of power/knowledge and technologies of self that inform understandings of gender and the constitution of PE teacher subjectivities. Data were drawn from semi-structured interviews conducted with pre-service teachers studying at an Australian university. Foucault's theoretical perspectives around the constitution of subjects were drawn on to analyse data. Findings reveal that discursive practices frame particular "truths" around gender and, hence, possibilities for being teachers of PE. Discourses of sport were significant in establishing a male norm for bodies and subjectivities. This was problematic for female participants who also turned to discourses of nurturing in constituting their subjectivities. Implications are raised for PE teacher educators with regard to disrupting hegemonic discourses as means for developing pedagogies for greater justice.