Patients are stratified into two groups according to CD4 count (less than 100 cells/mm3 and greater than or equal to 100 cells/mm3) and are enrolled in cohorts of four patients at each of four dose levels of IL-4 per stratum. Within each stratum, if patients at a given dose level have received at least 2 weeks of study therapy and no more than two patients experienced grade 3 or 4 drug-related toxicity, dose escalation in subsequent patients may begin. The MTD is defined as the dose at which 50 percent of patients develop grade 3 or worse toxicity. Patients with CD4 count less than 500 cells/mm3 (per 12/30/94 amendment) must be on antiretroviral therapy during study treatment.