As male circumcision becomes one component of Zambia's plan to prevent the spread of HIV, it is important to understand the acceptability, feasibility, and safety of implementing NMC services in various clinical settings.