Patients receive antiretrovirals alone or antiretrovirals plus IL-2 given subcutaneously. Three doses of IL-2 are studied, with 12 patients evaluated at each dose. When at least 9 of the first 12 patients complete the 5-day dosing period without dose-limiting toxicity, the next 12 patients are treated at the next highest dose every 12 hours for 5 days every 8 weeks; when this dose is tolerated, the last 12 patients randomized receive the highest study dose every 12 hours for 5 days every 8 weeks. Patients enrolled at the first two doses of IL-2 who complete three courses of treatment have their dose escalated to a maximum of the highest study dose.