BACKGROUND: In South Africa, replacing smear microscopy with Xpert-MTB/RIF (Xpert) for tuberculosis diagnosis did not reduce mortality and was cost-neutral. The unchanged mortality has been attributed to suboptimal Xpert implementation. We developed a mathematical model to explore how complementary investments may improve cost-effectiveness of the tuberculosis diagnostic algorithm. METHODS: Complementary investments in the tuberculosis diagnostic pathway were compared to the status quo. Investment scenarios following an initial Xpert test included actions to reduce pre-treatment loss-to-follow-up; supporting same-day clinical diagnosis of tuberculosis after a negative result; and improving access to further tuberculosis diagnostic tests following a negative result. We estimated costs, deaths and disability-adjusted-life-years (DALYs) averted from provider and societal perspectives. Sensitivity analyses explored the mediating influence of behavioural, disease- and organisational characteristics on investment effectiveness. FINDINGS: Among a cohort of symptomatic patients tested for tuberculosis, with an estimated active tuberculosis prevalence of 13%, reducing pre-treatment loss-to-follow-up from ~20% to ~0% led to a 4% (uncertainty interval [UI] 3; 4%) reduction in mortality compared to the Xpert scenario. Improving access to further tuberculosis diagnostic tests from ~4% to 90% among those with an initial negative Xpert result reduced overall mortality by 28% (UI 27; 28) at $39.70/ DALY averted. Effectiveness of investment scenarios to improve access to further diagnostic tests was dependent on a high return rate for follow-up visits. INTERPRETATION: Investing in direct and indirect costs to support the TB diagnostic pathway is potentially highly cost-effective.