Alternative tools are needed to improve the detection of M. tuberculosis (M. tb) in HIV co-infections. We evaluated the utility of Tuberculosis Molecular Bacterial Load Assay (TB-MBLA) compared to lipoarabinomannan (LAM) to detect M. tb in urine. Sputum Xpert MTB/RIF-positive patients were consented to provide urine at baseline, weeks 2, 8, 16, and 24 of treatment for TB-MBLA, culture, and LAM. Results were compared with sputum cultures and microscopy. Initial M. tb. H37Rv spiking experiments were performed to validate the tests. A total of 63 urine samples from 47 patients were analyzed. The median age (IQR) was 38 (30–41) years; 25 (53.2%) were male, 3 (6.5%) had urine for all visits, 45 (95.7%) were HIV positive, of whom 18 (40%) had CD4 cell counts below 200 cells/µL, and 33 (73.3%) were on ART at enrollment. Overall urine LAM positivity was 14.3% compared to 4.8% with TB-MBLA. Culture and microscopy of their sputum counterparts were positive in 20.6% and 12.7% of patients, respectively. Of the three patients with urine and sputum at baseline, one (33.33%) had urine TB-MBLA and LAM positive compared to 100% with sputum MGIT culture positive. Spearman’s rank correction coefficient (r) between TB-MBLA and MGIT was −0.85 and 0.89 with a solid culture, p > 0.05. TB-MBLA has the promising potential to improve M. tb detection in urine of HIV-co-infected patients and complement current TB diagnostics.