We conducted a respondent-driven sampling survey (N = 215) to characterize correlates of risk for HIV infection among gay and bisexual men in Kampala, Uganda. We used RDSAT software to produce population estimates for measures and created exportable weights for multivariable analysis. Overall, 60.5% of gay/bi men identify as gay and 39.5% as bisexual; 91.6% are Ugandans. Unprotected receptive anal intercourse (URAI) was associated with identifying as gay, being younger and having had an HIV test in the past 6 months. Perceptions of being low risk to acquire or transmit HIV infection were paradoxically associated with higher likelihood of URAI. Programs to address risk of HIV infection among gay and bisexual men in Kampala need to address perceptions of risk among gay identified men.