This article explores findings from 23 expert stakeholder interviews on working with cisgender heterosexual men and boys in the fields of gendered violence prevention, relationships and sexuality education (RSE), sexual health, sport, and emotional and mental well-being. It focuses on how organisations and individual consultants navigate political and social tensions when working with boys and young men. Findings from these interviews note several significant challenges and barriers stakeholders face in implementing programs designed to support cisgender, heterosexual boys and young men, particularly in areas of sex, sexual health and wellbeing. These include 1) broader questions as to who is responsible for teaching about sex, relationships, and sexuality; 2) the lack of public support in running programs about sex and sexuality, 3) uncertainty as to the best settings to engage boys and young men, and 4) hostility or lack of engagement with program content. We highlight the implications of these challenges for policy and practice, as well as recommendations for how to address some of these issues.