Previous studies have shown that interleukin-2, when given under the skin, results in CD4+ cell count increases, and may impact upon disease progression. A Phase III trial is the next step in the development of these efficacy trials. One question, however, has not been addressed in previous IL-2 studies: whether it is both safe and reasonable to allow prospective IL-2 recipients the autonomy of choosing whether or not to take antiretrovirals in addition to their cytokine therapy. This trial addresses that concern.