In the amended phase of this study, up to 60 patients with HIV infection and CD4 counts equal to or greater than 350 will be studied to determine the ability of prednisone to ameliorate IL-2 related toxicity. Patients will be randomized to one of four groups: IL-2 alone; IL-2 plus prednisone; prednisone alone; no treatment. All four groups will be treated with a combination regimen of antiretrovirals to include at least one protease inhibitor. IL-2 will be dosed SQ at a starting dosage of 7.5 mlU bid x 5 days every 8 weeks, and prednisone (or placebo) will be dosed at 0.5 mg/kg/day during IL-2 cycles. Primary endpoints are frequency of IL-2 associated fatigue and fever, CD4 count changes, and viral load changes. Secondary endpoints include frequency of other IL-2 side effects, concomitant medication use, steroid associated side effects, cytokine changes during IL-2, and IL-2 total exposure in the IL-2 plus steroid vs. IL-2 plus placebo arms. The study period is one year with an optional extension period to follow.