In this paper we describe sex with men, including the frequency of sex and unprotected sex, among high-risk, heterosexually-identified men in urban, low-income, coastal Peru. During 2001--2002, a random community-based sample of these men was administered an epidemiologic survey collecting sexual risk behavior data. Among the 924 high-risk heterosexually-identified men, 131 (14.2%) reported at least one male partner in the past 6 months. Of these, 113 (86.3%) reported male and female partners and among those with partners of both sexes, 84.2% and 57.0% of sex acts with female and male partners, respectively, were unprotected, (RR 1.48, 95% CI = 1.31-1.68). We observed a high rate of recent bisexual behavior compared to past studies showing frequent, unprotected sex with male and female partners. This population has substantial potential to act as a bridge population between and their male and female partners and should be addressed by prevention programs.