In sub-Saharan Africa the population prevalence of men who have sex with men (MSM) is unknown, as is the population prevalence of male-on-male sexual violence, and whether male-on-male sexual violence may relate to HIV risk. This paper describes lifetime prevalence of consensual male–male sexual behavior and male-on-male sexual violence (victimization and perpetration) in two South African provinces, socio-demographic factors associated with these experiences, and associations with HIV serostatus.