Gender-responsive healthcare is critical to advancing men’s health given that masculinities intersect with other social determinants to impact help-seeking, engagement with primary healthcare, and patient outcomes. A scoping review was undertaken with the aim to synthesize gender-responsive approaches used by healthcare providers (HCPs) to engage men with primary healthcare. MEDLINE, PubMed, CINAHL, and PsycINFO databases were searched for articles published between 2000 and February 2024. Titles and abstracts for 15,659 citations were reviewed, and 97 articles met the inclusion criteria. Data were extracted and analyzed thematically. Thirty-three approaches were synthesized from across counseling/psychology, general practice, social work, nursing, psychiatry, pharmacy, and unspecified primary healthcare settings. These were organized into three interrelated themes: (a) tailoring communication to reach men; (b) purposefully structuring treatment to meet men’s health needs, and (c) centering the therapeutic alliance to retain men in care. Strength-based and asset-building approaches focused on reading and responding to a diversity of masculinities was reinforced across the three findings. While these approaches are recommended for the judicious integration into health practitioner education and practice, this review highlighted that the evidence remains underdeveloped, particularly for men who experience health inequities. Critical priorities for further research include intersectional considerations and operationalizing gender-responsive healthcare approaches for men and its outcomes, particularly at first point-of-contact encounters.