Background: Tanzania is 1 of the 30 high TB burden countries and 1 of the 13 countries in which 75% of people with TB are unaccounted for and that is prioritized for the Global Fund Catalytic investment and Strategic Initiative support. Tanzania decided to strengthen its National TB Programme to find these people with TB who are unaccounted for by identifying evidence-driven innovations to deliver high-quality services and to improve the efficiency of TB case-finding. A quality improvement (QI) initiative was implemented by the National Tuberculosis and Leprosy Programme to enhance TB case-finding. The initiative involved identifying gaps in the quality of services, introducing new tools, improving the work capacity of health care workers through training and mentorship sessions, strengthening laboratory and referral services, and implementing mandatory TB screening of all patients attending health facilities. We aimed to assess the effectiveness of QI initiative to enhance TB case-findings at the health facility level. Method: A cross-sectional design, and intervention and control facilities randomly selected for an evaluation of the QI initiative were used. Twenty facilities from the Dodoma region across all health care system levels (dispensaries, health centres, and hospitals) were involved in this evaluation. The facilities were randomly divided into either the intervention or control groups at a 1:1 ratio (10 intervention and 10 control facilities). Data routinely collected from program registers from January 2016 to June 2017 were used. Result: The evaluation registered a 52% increase in TB case notification in Q1 of 2017 compared with in Q1 of 2016 and, similarly, a 52% increase in Q2 of 2017 compared with in Q2 of 2016, with 9 out of 10 intervention sites reporting increases in their quarterly TB case notifications. There were no positive changes in the ‘control facilities’ where routine services were provided, with half of the facilities showing a decrease in TB case notification from baseline. Conclusion: This QI initiative has the potential to support a long-term comprehensive approach to ending TB and to improve the quality of the foundations of the health care system. This initiative sets a reliable pace for health facilities to efficiently respond to and manage TB case-finding interventions put into action. Tanzania’s experience with implementing QI interventions could serve as a model for improving TB case notifications in other settings.