We assessed medical male circumcision (MMC) coverage and knowledge and attitudes toward MMC adoption in men in Rakai, Uganda after 4 years of scale-up. MMC prevalence only reached 28 %, with an annual increase of 4 %. Prevalence was lower in men not using condoms or having never received HIV testing and counseling. Over 95 % of uncircumcised men knew the health benefits of and places offering MMC, but only 27 % were willing to adopt MMC. Main reasons for non-acceptance were fear of pain or injury. The data suggest MMC uptake in Rakai has been suboptimal and demand generation is key for scale-up.