Patients are randomized to add IL-2 to their current HAART regimen or simply to remain on their current HAART regimen. IL-2 therapy is initiated at Month 3 of HAART. IL-2 is injected subcutaneously daily for 9 months, in addition to HAART. After completion of this 1-year treatment period, patients are evaluated for discontinuation of HAART. Patients with a viral load below 50 copies/ml throughout HAART plus IL-2, a CD4 count of at least 500 cells/mm3, and no onset of opportunistic infections may have HAART discontinued and IL-2 continued as monotherapy for an additional 6 months. After completing 6 months of IL-2 monotherapy, eligible patients may have IL-2 therapy discontinued.