Gender impacts exposure and vulnerability to TB, evidenced by a higher prevalence of both TB disease and missed TB diagnoses among men, who significantly contribute to new TB infections. We present the formative research phase of a study which used participatory methods to identify gender-specific interventions for systematic screening of TB among men in Uganda. Health facility level data was collected at four Ugandan general hospitals (Kawolo, Gombe, Mityana, and Nakaseke) among 70 TB stakeholders, including healthcare workers, TB survivors, policymakers, and researchers. Using health seeking pathways, they delineated and compared men’s ideal and actual step-by-step TB health seeking processes to identify barriers to TB care. The stepping stones method, depicting barriers as a ‘river’ and each ‘steppingstone’ as a solution, was employed to identify interventions which would help link men with TB symptoms to care. These insights were then synthesized in a co-analysis meeting with 17 participants including representatives from each health facility to develop a consensus on proposed interventions. Data across locations revealed the actual TB care pathway diverted from the ideal pathway due to health system, community, health worker and individual level barriers such as delayed health seeking, unfavourable facility operating hours and long waiting times that conflicted with men’s work schedules. Stakeholders proposed to address these barriers through the introduction of male-specific services; integrated TB services that prioritize X-ray screening for men with cough; healthcare worker training modules on integrated male-friendly services; training and supporting TB champions to deliver health education to people seeking care; and engagement of private practitioners to screen for TB. In conclusion, our participatory co-design approach facilitated dialogue, learning, and consensus between different health actors on context-specific, person-centred TB interventions for men in Uganda. The acceptability, effectiveness and cost effectiveness of the package will now be evaluated in a pilot study.