We assessed CD4 cell recovery in 175 children with advanced human immunodeficiency virus disease who had received a 4-drug antiretroviral regimen and were categorized as viral load (VL) responders (VLRs), partial VLRs, or non-VLRs. Median CD4 cell counts increased from baseline to week 48, and, among children with maximal follow-up, increases in CD4 cell counts were sustained to week 96 among VLRs and partial VLRs but not among non-VLRs. For VL rebounders still in the study, CD4 cell counts remained increased for 32 weeks after VL rebound. Sustained immunologic benefits can be achieved even with partial VL response in children with advanced disease.