A randomly selected cross-sectional survey was conducted with 880 youth (16 to 24 years) in Nha Trang City to assess relationships between alcohol consumption and sexual behaviors. A timeline followback method was employed. Chi-square, generalized logit modeling and logistic regression analyses were performed. Of the sample, 78.2% male and 56.1% female respondents ever consumed alcohol. Males reporting sexual behaviors (vaginal, anal, oral sex) had a significantly higher calculated peak BAC of 0.151 compared to 0.082 for males reporting no sexual intimacy (p < .0001). Females reporting sexual behaviors had a peak BAC of 0.072 compared to 0.027 for those reporting no sexual intimacy (p = .016). Fifty percent of (33/66) males and 30.4% (7/23) females report event specific drinking and engagement in sexual behaviors. Males reporting 11+ drinks in 30 days had more sexual partners than those reporting 1 to 10 drinks (p = .037). Data suggest different physical and psychosocial mediators between alcohol consumption and sexual behaviors by gender.