Volunteers are randomized to receive 50 mcg rgp120/HIV-1SF2 in combination with one of seven different adjuvants: aluminum hydroxide (alum), monophosphoryl lipid A, liposome-encapsulated monophosphoryl lipid A, MF59, MTP-PE/MF59, Syntex adjuvant formulation (SAF/2), and SAF/2 plus threonyl muramyl dipeptide (threonyl MDP). An additional placebo control arm of volunteers receive alum only. Doses are administered at 0, 2, and 6 months. Volunteers are followed for 1 year after the last immunization. Per 8/5/94 amendment, eligible volunteers except those who received monophosphoryl lipid A for the first three immunizations may receive a fourth dose at month 15.