The World Health Organization endorsed voluntary medical male circumcision (VMMC) in 2007 as an effective method to provide partial protection against heterosexual female-to-male transmission of HIV in regions with high rates of such transmission, and where uptake of VMMC is low. Qualitative research conducted in east and southern Africa has focused on assessing acceptability, barriers to uptake of VMMC and the likelihood of VMMC increasing men's adoption of risky sexual behaviours. Less researched, however, have been the perceptions of women and sexual minorities towards VMMC, even though they are more vulnerable to HIV/AIDS transmission than are heterosexual men. The purpose of this paper is to identify core areas in which a gendered perspective in qualitative research might improve the understanding and framing of VMMC in east and southern Africa. Issues explored in this analysis are risk compensation, the post-circumcision appearance of the penis, inclusion of men who have sex with men as study respondents and the antagonistic relation between VMMC and female genital cutting. If biomedical and social science researchers explore these issues in future qualitative inquiry utilising a gendered perspective, a more thorough understanding of VMMC can be achieved, which could ultimately inform policy and implementation.