Patients will be randomly assigned to receive IL-2 plus ART or ART alone. All participants will be advised individually about the best ART regimen for them. Patients in the IL-2 treatment group will be taught how to self-inject IL-2 under the skin (similar to insulin injections). They will inject IL-2 twice a day for 5 days every 8 weeks for the first year (until week 49 of the study). From week 49 on they may receive 5-day cycles of IL-2 every 4 months when needed to maintain CD4+ T cell count elevations. An extra cycle may be given 2 months after the week 49 follow-up visit (see follow-up schedule below), depending on their CD4+ T cell count. Patients whose cell counts have not increased after 12 to 16 months of IL-2 treatment will discuss with the doctor the possibility of stopping IL-2. Those who do stop IL-2 treatment will be asked to remain in the study for follow-up evaluations.