Volunteers receive 7 blinded, intramuscular vaccinations (at Months 0, 1, 6, 12, 18, 24, 30) containing either the AIDSVAX B/B vaccine or a placebo (aluminum adjuvant only). Volunteers are randomized in a 2 to 1 vaccine-to-placebo ratio. HIV-uninfected persons are followed for a total of 16 visits beginning at screening and continuing until Month 36. Patients who become HIV infected during study are followed every 4 months for at least 24 months.