Medical adult male circumcision has been shown to offer men significant protection against HIV infection during peno-vaginal sex. This has resulted in calls for a national roll-out of medical adult male circumcision in South Africa, a rights-based constitutional democracy. This article explores the ways that the potential tensions between this call to circumcise as a practice of good health citizenship and the guaranteed right to bodily integrity are negotiated in interviews with 30 urban-based men in Johannesburg. The results suggest that despite its demonstrable biological efficacy, these tensions may paralyse decision- and policy-makers in grappling with the potential scaling up of medical adult male circumcision for HIV prevention in South Africa.