This paper describes research exploring discursive constructions of gender and discursive/material intra-actions in two PreK classrooms in the United States, specifically through documentation of children's play. Using a feminist poststructuralist lens, the research illustrates ways in which children are subjected through performative iterations of heterosexual gender norms. Extending these insights, we consider the effect of non-human agentic matter, such as spaces and objects in intra-action with children in constituting gender and identity. The research shows how children's performances of gender, and especially their enactments of the heterosexual matrix, were often in relation to the material play items and the adult-deemed acceptable discursive topics for four-year-olds. The heterosexual matrix was both (re)inscribed and resisted in relationality to open and subversive spaces as children brought 'difficult knowledge' into their play. It is proposed that gender fluidity be supported in open and subversive spaces and that gender binaries can be challenged and renarrativized to incite more gender fluid knowings and becomings in early childhood education and care.