HIV disproportionately affects sexual minority men, and developing strategies to reduce transmission risk is a public health priority. The goal was to empirically test a newly developed, Information, Motivation, Behavioral skills (IMB) theoretically derived, online HIV sexual risk reduction intervention (called HINTS) among a sample of sexual minority men living with HIV. Participants were 167 men randomized to either the four-session online HINTS intervention or to a time-matched, online control condition. Participants were assessed at baseline and at 6-month follow-up for demographic, medical and psychosocial factors, and sexual risk behavior. Analyses examined group differences in incidence rates of condomless anal sex (CAS) at follow-up with all male sex partners and by partner serostatus, either seroconcordant or serodiscordant for HIV infection. Men assigned to the HINTS intervention reported decreased CAS with serodiscordant partners, a behavior that confers high risk of HIV transmission, compared to the control group. Men assigned to the HINTS intervention also reported increased CAS with seroconcordant partners, a behavior indicative of serosorting. Although the IMB model did not appear to mediate these intervention effects, some IMB components were associated with behavioral outcomes at 6-month follow-up. A new group-based sexual risk reduction intervention conducted exclusively online was successful in reducing HIV transmission risk behavior in a sample of gay and bisexual men living with HIV. Future work should consider utilizing this intervention with other groups living with HIV, perhaps in combination with biomedical HIV prevention strategies.