This research aimed to explore children's play in relation to gender stereotypes and beliefs and practices of educators in preschool settings. A feminist poststructuralist approach framed the design of the research and data were collected in two settings through predetermined categories of play during periods of spontaneous free play. The question asked in this research was, do early childhood educators' perceptions of gender influence children's play? Findings suggest that there were differences between these two settings and these differences are explained through individual beliefs and practices of the educators.