All vaccines will be injected into the upper arm. At both vaccination study visits, participants will undergo a physical exam, a medical and medication history review, a blood and urine collection, and questionnaires. Participants will receive counseling on HIV risk reduction and pregnancy prevention. After receiving the vaccine, participants will remain in the clinic for at least 30 minutes for observation and monitoring of side effects. For 3 days after each vaccination, participants will record their temperature and side effects in a symptom log. In addition to the vaccine study visits, other study visits will occur at Week 2, two weeks after the Month 3 visit, and at Months 4, 6, and 9, at which time various study procedures will be repeated.