This paper addresses how educational and cultural contexts incorporate lessons around sexuality, particularly sexual and gender identity, and how these contexts impact on identity construction of gay men in Mexico City. We analyse the experiences of 15 gay men reported through semi-structured in-depth interviews and how they incorporate sexuality through socialisation with primary social institutions in Mexico's contemporary educational political context. The sample was divided into three generations, and was selected through maximum variability. Results show that men incorporate negative meanings around same-sex sexuality, and themselves from institutions such as school and family. Men are able to deconstruct these meanings through interactions with educational tools such as the Internet and interactions with gay friends. These results are discussed using post-structuralist perspectives to understand how identity is fluid and changing constantly, as well as the need to incorporate stigma-free curricular content in educational contexts.