Despite explicit focus on addressing gender inequality in educational settings in Australia, without challenging gender binarism, inequality will persist. This article demonstrates the everyday and implicit means through which hierarchical gender binaries continue to be perpetuated. Observational fieldwork undertaken in three Australian early childhood settings with 13 members of staff and 53 children (ages 2-6) demonstrates how bi-gendered language, as well as wider discourses and practices, are being engaged in these settings. The data indicate that gender binarism continues to be (re)constructed and reinforced through subtle, but omnirelevant, invocations of gender. This happens in the constant categorisation and addressing of children by attributed gender alongside the hierarchisation of gendered attributes, and the sanctioned performativity of bi-gendered heteronormativity in play situations. This demonstrates how children continue to be encouraged into binary gendered practices in their most formative years and that this will, in turn, perpetuate gender inequalities.