Background: Sub-Saharan Africa region remains heavily plagued by HIV/AIDS with recent information suggesting that sex between men is a significant contributor to the spread of this infection. It was against this backdrop that this study was conducted to examine the sexual behaviors of HIV-infected men who have sex with men (MSM) in Jos, Plateau state, North Central Nigeria. Materials and Methods: A cross-sectional study was conducted among 114 HIV-infected MSM 18 years and above using a quantitative method of data collection. Respondent-driven sampling technique was employed in sampling the study participants, and EpiInfo statistical software version 7 was used for the data analysis. Results: The mean age of the respondents was 26.0 ± 5.4 years with condom use in the last anal sex being 77 (67.5%), while majority (83.3%) of the respondents was adjudged to have been engaged in risky sexual behaviors. Conclusions: This study has brought to light a significant level of risky sexual behaviors among HIV-infected MSM with condom use, multiple same sexual engagement, transactional sex, and bisexual concurrency as areas of possible interventions.