This paper discusses whether practitioners' gender subjectivities influence pedagogies and practices in early years education and care (EYEC) settings and whether an increase of men's participation can improve gender diversity in EYEC. It draws on poststructuralist theories, understanding gender as the product/outcome of the social formation of subjects and the process of subjectification. This is illustrated through accounts for how individual practitioners from Scotland, Hong Kong, and Mainland China discursively construct their gender subjectivities, in accordance with the respective cultural discourses that shape work with young children in EYEC in the three contexts. Thirty-four practitioners from 17 EYEC settings (1 male and 1 female practitioner from each setting) in the cities of Edinburgh, Hong Kong, and Tianjin were interviewed. The study finds that participant practitioners' constructions of gender subjectivities vary within and across contexts, and gender-binary discourses are to different extents prevalent in all three contexts. This paper argues for a cross-cultural approach to gender-sensitive teacher training, to interrogate popular discourses that advocate for men to fulfil complementary roles in EYEC to women and to challenge gender binary thinking that persists in EYEC and beyond.