We conducted a randomized controlled trial of a six-session behavioral intervention designed to reduce frequency of condomless sex and numbers of sex partners among recently incarcerated, bisexual Black men. One hundred participants were assigned to the small-group intervention, Men in Life Environments (MILE), and 112 were assigned to the control condition. Among those assigned to MILE, 69% attended at least one session, 88% of whom attended all sessions. At 3-months' follow-up, large reductions in risk behaviors were reported by both groups. Means for episodes of condomless sex in the previous 3 months declined from 27.7 to 8.0 for the intervention and 25.6 to 6.7 for the control group. Reductions were not greater for the intervention than those of the control group. Regression to the mean, respondent burden, and implementation issues, such as moving from office-based to field-based survey administration at follow-up, may have contributed to the large declines reported by both groups.