This article presents an exploration of a group of Early Years Practitioners' (EYPs) perceptions of gender that may provide some insight into the growing divide between boys' and girls' educational performance (Burusic et al., 2012). I argue that the current media and educational interest in the gendered brain (Sax, 2005) and the influences that surround the child (Eckert and McConnell, 2013), can result in children acquiring social expectations and attitudes to learning that are different for both sexes. The frequent dimorphic treatment of boys and girls is often based on assumed biological differences (Baron-Cohen et al, 2004) that suggest that the sexes learn differently. This can result in the approaches to the care and education of children being established on their sex categories rather than their individual needs. My focus here is to explore practitioners' expectations and understanding of children's behaviour and learning in the nursery environment. The study is premised on the belief that practitioners' perceptions of gender could, as argued by Eliot (2009), result in self-fulfilling prophecies being (re)produced and (re)created. The deployment of stereotypical assumptions and practices could, I suggest, limit children's opportunities. The data used here is drawn from my doctoral study of the nature of gender as was understood by eight EYPs who took part in five discussion group sessions. An interpretative paradigm was adopted, where the EYPs' discussed their experiences and understanding of gender from their practice. Following Holloway and Wheeler (2013), the study explored experiences and perceptions in order to illuminate meaning and understanding. The findings indicated that there is a belief amongst the group of practitioners with whom I worked that gender is either innate or learned and that EYPs play no role in its development. The tentative conclusions suggest that changes to the education and training of EYPs are required in order to raise awareness of gender issues in nurseries. I suggest that there is a need to place gender back on the education and training agenda for EYP in order to support changes to practice that could, in turn, provide children with more equitable teaching and learning experiences.