To compare two different routes of intermittently administered rhIL-2 with a highly active antiretroviral regimen (HAART) to HAART alone. The comparison is based on the following: proportion of patients achieving at least 50-percent increase in CD4 counts above prerandomization baseline values after 1 year of rhIL-2 and the rate of change in CD4 counts. To compare the safety and tolerance of these regimens and their effect on quality of life. To assess the effects of rhIL-2 when combined with HAART on changes in immune cell phenotypes and function and on HIV viral load and the rate of antiviral drug resistance development.