Noninjecting heroin users (NIUs) were recruited in New York City during 1996-2003. Cumulative logistic regression was used to analyze the correlates of HIV sexual risk from injecting drug users (IDUs) among HIV seronegative NIUs engaging in heterosexual vaginal or anal sex in the past 30 days (N = 347). Participants were 67% male and 70% African American or Latino, with a mean age of 32.6 years. Hierarchical categories of IDU partner sexual risk included (1) no unprotected sex and no IDU sex partners (21%), (2) unprotected sex but not with IDUs (55%), (3) IDU sex partners but no unprotected sex with them (6%), and (4) unprotected sex with IDUs (17%). Independent correlates (p < .05) of HIV sexual risk from IDU partners included female versus male gender (adjusted odds ratio [AOR] = 2.01), ex-IDU versus never IDU (AOR = 1.90), and lower versus higher perceived social distance from IDUs (AOR = 1.60). Interventions should target female NIUs, ex-IDUs, and NIU members of IDU social and sexual networks. The study's limitations are noted.