Simulation models suggest that 1 HIV infection may be averted for every 5–15 male circumcisions among heterosexual men in low male circumcision, high HIV prevalence settings.