Further epidemiologic and evaluative research is needed to assess the contribution of MSM to southern Africa’s HIV epidemics and how best to mitigate this. These countries should initiate and adequately fund evidence-based and targeted HIV prevention programs for MSM.