Introduction: Although voluntary medical male circumcision (VMMC) in Iganga district was launched in 2010 as part of the Uganda national strategy to prevent new HIV infections with a target of having 129,896 eligible males circumcised by 2012, only 35,000 (27%) of the anticipated target had been circumcised by mid 2012. There was paucity of information on why uptake of VMMC was low in this setting where HIV awareness is presumably high. This study sought to understand motivators for uptake of VMMC from the perspective of the clients themselves in order to advocate for feasible approaches to expanding uptake of VMMC in Iganga district and similar settings. Methods: In Iganga district, we conducted seven key informant interviews with staff who work in the VMMC clinics and twenty in-depth interviews with clients who had accepted and undergone VMMC. Ten focus-group discussions including a total of 112 participants were also conducted with clients who had undergone VMMC. Results: Motivators for uptake of VMMC in the perspective of the circumcised clients and the health care staff included: perceived medical benefit to those circumcised such as protection against acquiring HIV and other sexually transmitted diseases, peer/partner influence, sexual satisfaction and safety and cost to access the service. Conclusion: Since perceived medical benefit was a motivator for seeking VMMC, it can be used to strengthen campaigns for increasing uptake of VMMC. Peer influence could also be used in advocacy campaigns for VMMC expansion, especially using peers who have already undergone VMMC.. There is need to ensure that safety and cost to access the service is affordable especially to rural poor as it was mentioned as a motivator for seeking VMMC.