Nelfinavir (NFV) and zidovudine/lamivudine (Combivir) treatment starts as soon as possible and at most, 7 days from the diagnosis of HIV infection, and continues for 104 weeks. After 4 weeks of therapy patients are randomized to begin receiving IL-2 therapy or to delay starting it until Week 48. Patients may choose not to receive IL-2 treatment and remain in the study. Patients have clinic visits to measure viral load every 4 weeks. At a final clinic visit, physical examinations and collection of semen, cervical fluid, blood, and saliva specimens are done. Eligible consenting patients have a tonsil biopsy. Patients are reimbursed for participation in this study.