We studied the immune response after starting antiretroviral treatment (ART) in 15,646 HIV-infected patients with or without tuberculosis (TB) at presentation in 3 ART programs in South Africa between 2003 and 2010. Patients presenting with TB had similar increases in CD4 cells compared with all other patients (adjusted difference 4.9 cells/µL per 6 months, 95% confidence interval: 0.2 to 9.7). Younger age, advanced clinical stage, female sex, and lower CD4 cell count at ART start were all associated with steeper CD4 slopes. In South Africa, HIV-infected patients presenting with TB experience immune recovery after starting ART that is no worse than in other patients.