For many early childhood teachers, interacting with children about issues concerning gender and sexuality is fraught with feelings of uneasiness and anxiety. For others, familiarity with research on these topics has resulted in rethinking their approaches to sex, gender, and sexuality in their early childhood classrooms. This inquiry examined the tensions associated with the researcher’s attempts to rethink gendered narratives and childhood sexuality in her own classroom. The study took place over the course of 4 months and involved a traditional public kindergarten classroom. Queer theory and feminist poststructuralism, along with a multi-voiced poststructural autoethnography were used to demonstrate the researcher’s shifting identities and the cultural context that shaped the researcher’s behaviors and perspective. Multivocal autoethnographic narratives were written to illustrate the researcher’s journey between trying on, being in, and becoming a feminist poststructural educator who uncovers and troubles gendered teaching practices in her own early childhood classroom. The following insights resulted from this study: young children actively and knowingly talk about gender and sexuality and do have a considerable amount of sexual knowledge; heterosexuality plays an integral part in children’s everyday experiences; and a lack of equity and inclusion associated with family diversity or queer identities exists in the …