BackgroundImplementation science offers a systematic approach to adapting innovations and delivery strategies to new contexts but has yet to be widely applied in low- and middle-income countries. The Fogarty Center for Global Health Studies is sponsoring a special series, “Global Implementation Science Case Studies,” to address this gap.MethodsWe developed a case study for this series describing our approach and lessons learned while conducting a prospective, multi-modal study to design, implement, and evaluate an implementation strategy for TB contact investigation in Kampala, Uganda. The study included formative, evaluative, and summative phases that allowed us to develop and test an adapted contact investigation intervention involving home-based sample collection for TB and HIV testing. We concurrently developed a multi-component mHealth implementation strategy involving fingerprint scanning, electronic decision support, and automated reporting of test results via text message. We then conducted a household-randomized, hybrid implementation-effectiveness trial comparing the adapted intervention and implementation strategy to usual care. Our assessment included nested quantitative and qualitative studies to understand the strategy’s acceptability, appropriateness, feasibility, fidelity, and costs. Reflecting on this process with a multi-disciplinary team of implementing researchers and local public health partners, we provide commentary on the previously published studies and how the results influenced the adaptation of international TB contact investigation guidelines to fit the local context.ResultsWhile the trial did not show improvements in contact investigation delivery or public health outcomes, our multi-modal evaluation strategy helped us identify which elements of home-based, mHealth-facilitated contact investigation were feasible, acceptable, and appropriate and which elements reduced its fidelity and sustainability, including high costs. We identified a need for better tools for measuring implementation that are simple, quantitative, and repeatable and for greater attention to ethical issues in implementation science.ConclusionsOverall, a theory-informed, community-engaged approach to implementation offered many learnings and actionable insights for delivering TB contact investigation and using implementation science in low-income countries. Future implementation trials, especially those incorporating mHealth strategies, should apply the learnings from this case study to enhance the rigor, equity, and impact of implementation research in global health settings.