The roll-out of medical male circumcision (MC) is progressing in Southern and Eastern Africa. Little is known about the effect of this roll-out on women. The objective of this study was to assess the knowledge and perceptions of women regarding MC in a setting before and after the roll-out. This study was conducted in the South African township of Orange Farm where MC prevalence among men increased from 17% to 53% in the period 2008± 2010. This study shows that the favourable perception of women and relatively correct knowledge regarding Voluntary Medical MC (VMMC) had increased during the rollout of VMMC. When possible, women should participate in the promotion of VMMC although further effort should be made to improve their knowledge.