IntroductionAbout 2.5 million men have voluntarily been circumcised since Uganda started implementing the WHO recommendation to scale up safe male circumcision to reduce HIV transmission. This study sought to understand what influences men's circumcision decisions, their experiences with health education at health facilities and their knowledge of partial HIV risk reduction in Wakiso district.MethodsData were collected in May and June 2015 at five public health facilities in Wakiso District. Twenty-five in-depth interviews were held with adult safe male circumcision clients. Data were analysed using thematic network analysis.FindingsSafe male circumcision decisions were mainly influenced by sexual partners, a perceived need to reduce the risk of HIV/STIs, community pressure and other benefits like hygiene. Sexual partners directly requested men to circumcise or indirectly influenced them in varied ways. Health education at facilities mainly focused on the surgical procedure, circumcision benefits especially HIV risk reduction, wound care and time to resumption of sex, with less focus on post-circumcision sexual behaviour. Five men reported no health education. All men reported that circumcision only reduces and does not eliminate HIV risk, and could mention ways it protects, although some extended the benefit to direct protection for women and prevention of other STIs. Five men thought social marketing messages were ‘misleading’ and feared risk compensation within the community.ConclusionsParticipants reported positive community perception about safe male circumcision campaigns, influencing men to seek services and enabling female partners to impact this decision-making process. However, there seemed to be gaps in safe male circumcision health education, although all participants correctly understood that circumcision offers only partial protection from HIV. Standard health education procedures, if followed at health facilities offering safe male circumcision, would ensure all clients are well informed, especially about post-circumcision sexual behaviour that is key to prevention of risk compensation.