Adolescents are at increasing risk for HIV infection in Mexico. Research on gender differences in risk behaviors and determinants is needed to develop effective HIV prevention interventions targeting Mexican adolescents. This study examined gender differences in the likelihood of unprotected sex and theoretical correlates among high school students in the border city of Tijuana. Three hundred seventy high-school students completed a face-to-face interview and a self-administered survey. Differences in sexual initiation, condom use, intentions to use condoms in the future, and attitudes towards condoms in this population were assessed. Although male students initiated sexual practices earlier than females, females were more likely to have unprotected sex. Females perceived themselves as more likely to avoid unprotected sex in the future and held more favorable attitudes about condoms. The results suggest that stereotypical gender roles and communication barriers place Tijuana female high school students at higher risk for HIV infection than their male peers.