Patients will be recruited and screened and those determined as eligible will be enrolled in the study. Initially, 5 patients will be randomized into each combination of MN rsgp 120/HIV-1 dose and adjuvant, QS21 or alum, along with 2 controls for each adjuvant group. An additional 10 patients will be randomized equally between the QS21 and alum arms to the lowest dose group having 2 or more responders defined as an MN Vital Dye neutralization titer greater than or equal to 10 measured at 2 weeks after the second vaccination. 1 additional control will also be randomized to each adjuvant group. If neither dose has 2 or more responders, no additional patients will be enrolled. Patients will receive their randomly assigned injections at months 0, 1 and 6. Patients will be tested for DTH to MN rsgp 120 at 12 months.