To facilitate the development of a tailored intervention that meets the needs of HIV-positive men who have sex with men (HIV-positive MSM), we conducted formative research with 52 HIV-positive MSM. We sought to (a) identify major barriers to consistent condom use, (b) characterize their interest in sexual risk reduction interventions, and (c) elicit feedback regarding optimal intervention format. Men identified several key barriers to consistent condom use, including treatment optimism, lessened support for safer sex in the broader gay community, challenges communicating with partners, and concerns about stigmatization following serostatus disclosure. Many men expressed an interest in health promotion programming, but did not want to participate in an intervention focusing exclusively on safer sex. Instead, they preferred a supportive group intervention that addresses other coping challenges as well as sexual risk reduction. Study results reveal important considerations for the development of appealing and efficacious risk reduction interventions for HIV-positive MSM.