Uses data from an evaluation of a high school sexuality education program to examine gender relations and production of difference. Participating schools incorporated teaching and learning that normalized sexual diversity and explored HIV-related discrimination and homophobia. Discussion of gender, power, and menstruation and heterosexism and homophobia examines students' language and practices as they worked to establish a sexual identity. (SM)