The multivariate analysis showed that PLWHA’s who are at WHO clinical stage 3 (AOR = 5.82; 95% CI 1.04–32.30), CD4 level of 200–500 cells/mm3 (AOR = 4.85; 95% CI 1.95–12.05) and < 200 cells/mm3 (AOR = 7.34; 95% CI 2.75–19.58) at ART initiation, and who didn’t take INH prophylaxis (AOR = 12.36; 95% CI 4.47–34.14) were significantly associated with TB-HIV co-infection. The gene discussed is CD4; the disease is tuberculosis.