Labia minora elongation has been documented as being practiced by 98.6% of the women in Tete province, Mozambique. Women engage in this procedure before the first menstruation. In this article we report on the findings from the male respondents from Tete province that participated in the qualitative component of the World Health Organization-supported multicountry Gender, Sexuality, and Vaginal Practices study. The men reported that the main motivation behind labia minora elongation is to enhance the sexual pleasure for both female and male partners. Researching what men know and perceive of labia minora elongation is crucial to understanding the contribution of this practice for sexual health. This knowledge is helpful to inform the development of new human immunodeficiency virus (HIV)/sexually transmitted infection (STI) prevention technologies and culturally appropriate information, education, and communication interventions.