This article examines processes of gender identity construction in the classrooms of two ESOL teachers living in their first year of teaching. Drawing from a year-long study of beginning teaching, the author explores the complex relationship among the physical body, language pedagogy, and socially constructed understandings of beauty, then goes on to problematize the pedagogical location of the body and ask how the gendered body can be mediated in classroom contexts. The article contrasts the two teachers' pedagogical approaches to the intricate work of locating the body in the ESOL classroom and discusses the range of possibilities available for the exploration, negotiation, and expression of gender identities in relation to the physical body.