Background Tuberculosis (TB) is among the leading causes of infectious death worldwide. Contact investigation is an evidence-based, World Health Organisation-endorsed intervention for timely TB diagnosis, treatment, and prevention but has not been widely and effectively implemented. Methods We are conducting a stepped-wedge, cluster-randomised, hybrid Type III implementation-effectiveness trial comparing a user-centred to a standard strategy for implementing TB contact investigation in 12 healthcare facilities in Uganda. The user-centred strategy consists of several client-focused components including 1) a TB-education booklet, 2) a contact-identification algorithm, 3) an instructional sputum-collection video, and 4) a community-health-rider service to transport clients, CHWs, and sputum samples, along with several healthcare-worker-focused components, including 1) collaborative improvement meetings, 2) regular audit-and-feedback reports, and 3) a digital group-chat application designed to develop a community of practice. Sites will cross from the standard to the user-centred strategy in six, eight-week transition steps following a randomly determined site-pairing scheme and timeline. The primary implementation outcome is the proportion of symptomatic close contacts completing TB evaluation within 60 days of TB treatment initiation by the index person with TB. The primary clinical effectiveness outcomes are the proportion of contacts diagnosed with and initiating active TB disease treatment and the proportion initiating TB preventative therapy within 60 days. We will assess outcomes from routine source documents using intention-to-treat analyses. We will also conduct nested mixed-methods studies of implementation fidelity and context and perform cost-effectiveness and impact modelling. The Makerere School of Public Health IRB (#554), the Uganda National Council for Science and Technology (#HS1720ES), and the Yale Institutional Review Board (#2000023199) approved the study with a waiver of informed consent for the main trial implementation-effectiveness outcomes. We will submit trial results for publication in a peer-reviewed journal and disseminate findings to local shareholders, including policymakers and representatives of affected communities. Discussion This pragmatic, quasi-experimental implementation trial will inform efforts to find and prevent undiagnosed persons with TB in high-burden setting using contact investigation. It will help assess the suitability of human-centred design and communities of practice for tailoring implementation strategies and sustain evidence-based interventions in low-and-middle-income countries. Trial registration number ClinicalTrials.gov Identifier: NCT05640648.