The unexpected high mortality in patients with HIV-TB in a population with good healthcare access and ART availability highlights the importance of improving active and latent TB case-finding among patients with HIV, and HIV-testing among patients with TB, to ensure appropriate and prompt treatment initiation for both diseases.