One hundred forty-seven men who have sex with men completed time-line follow-back interviews about the venues where they met their male partners (n = 1180 sexual events with first-time partners, <30 days). We ran multivariate models to determine the association between venues and condomless anal sex (CAS). After adjusting for known correlates of CAS, partners met at sex parties presented significantly greater odds for CAS compared with meeting a partner at a gay bar/club (adjusted odds ratio = 0.44), online (adjusted odds ratio = 0.42), bathhouse (adjusted odds ratio = 0.35), or via "other" venues (adjusted odds ratio = 0.35), all P < 0.01. These findings highlight the need to develop innovative HIV/sexually transmitted infection prevention initiatives for men who attend sex parties.