This article, which is a response to Damien Riggs' article, "Heteronormativity in Online Information about Sex: A South Australian Case Study", focuses on three main areas relevant to children's early education in this area. Firstly, it is important to increase parents', educators', and children's awareness of gender variance or gender diversity in children's and young people's lives. Gender variance is becoming increasingly visible, including in schooling, with some children and young people experiencing hostile reactions to their gender transgressions from their peers and also from some adults. Secondly, it is vital that the development of children's sexual citizenship and building respectful relationships starts early in children's lives through open and comprehensive sex and sexualities education in online, schooling, and family contexts. Attempts to include the development of knowledge and skills in building and maintaining respectful relationships and exploring the factors that influence gender and sexual identities in children's early education are hindered by discourses of childhood innocence. The third main area discussed is, in order to effectively address sex and sexualities education in children's lives, there is a need to address these issues in a collaborative manner between early childhood educators and families.