Highly active antiretroviral therapy (HAART) initiated in advanced HIV disease is associated with CD4 lymphocyte increases (200-300 cells/mm3 after 2-4 years), although longer-term cellular dynamics have not been studied. We observed a significant median CD4 lymphocyte increase of 126 cells/mm3 and 54 naive CD4 lymphocytes from year 3 to 6 of HAART among 20 individuals with pre-HAART CD4 cell counts of 100-300 cells/mm3. This cohort represents the longest prospective immunological follow-up of virologically suppressed patients on HAART.