Using data collected through semi-structured interviews and focus group discussions with adult men in Zimbabwe, this paper explores the decision-making process associated with help-seeking for sexual-health concerns. Help-seeking is located in the complex and dynamic socio-cultural contexts around men's sexualities, masculinities and reproductive health. Pathways to help-seeking include identifying symptoms and the condition, seeking information and advice, and seeking and accessing treatment. Health is grounded in the cultural, spiritual and religious context of Zimbabwean men's lives. Men interpreted sexual-health concerns as due to either natural (disease, psychological stress) or supernatural (displeased ancestral and religious spirits, witchcraft) causes. These interpretations influence their choice of treatment and health service provider. Dominant gender norms of resilience and self-reliance, together with shyness and embarrassment, can delay men's treatment-seeking. The HIV epidemic has made sexual health a more prominent issue in society. However, HIV-related stigma can hinder men's help-seeking for sexual-health concerns (particularly for sexually transmitted infections). Understanding and taking account of these issues in research, health promotion and healthcare services should benefit the sexual health of both men and women.