"Prime-Boost" Vaccine Schedule for Prevention of HIV Infection

* INCLUSION CRITERIA: A participant must meet all of the following criteria: 1. 18 to 50 years old. 2. Available for clinical follow-up through Week 42 of the study. 3. Able to provide proof of identity to the satisfaction of the study clinician completing the enrollment process. 4. Complete an Assessment of Understanding prior to enrollment and verbalize understanding of all questions answered incorrectly. 5. Able and willing to complete the informed consent process. 6. Willing to receive HIV test results and willing to abide by NIH guidelines for partner notification of positive HIV results. 7. Willing to donate blood for sample storage to be used for future research. 8. Willing to discuss HIV infection risks and amenable to risk reduction counseling. 9. In good general health without clinically significant medical history. 10. Physical examination and laboratory results without clinically significant findings and a body mass index (BMI) less than 40 within the 28 days prior to enrollment. Laboratory Criteria within 28 days prior to enrollment: 11. Hemoglobin greater than or equal to 11.5 g/dL for women; greater than or equal to 13.5 g/dL for men. 12. White blood cells (WBC) = 3,300-12,000 cells/mm(3). 13. Differential either within institutional normal range or accompanied by site physician approval. 14. Total lymphocyte count greater than or equal to 800 cells/mm(3). 15. Platelets = 125,000 - 550,000/mm(3). 16. Alanine aminotransferase (ALT) less than or equal to 1.25 x upper limit of normal. 17. Serum creatinine less than or equal to upper limit of normal. 18. Normal urinalysis defined as negative glucose, negative or trace protein, and no clinically significant blood in the urine. 19. Negative Food and Drug Administration (FDA)-approved HIV blood test. 20. Negative Hepatitis B surface antigen. 21. Negative anti-HCV (hepatitis C virus antibody) and negative HCV PCR. Female-Specific Criteria: 22. Negative beta-HCG (human chorionic gonadotropin) pregnancy test (urine or serum) on day of enrollment for women presumed to be of reproductive potential. 23. A female participant must meet any of the following criteria: No reproductive potential because of menopause \[one year without menses\] or because of a hysterectomy, bilateral oophorectomy, or tubal ligation, or Participant agrees to be heterosexually inactive at least 21 days prior to enrollment and through Week 42 of the study, or Participant agrees to consistently practice contraception at least 21 days prior to enrollment and through Week 42 of the study by one of the following methods: * condoms, male or female, with or without a spermicide * diaphragm or cervical cap with spermicide * intrauterine device * contraceptive pills or patch, Norplant, Depo-Provera or other FDA-approved contraceptive method * male partner has previously undergone a vasectomy for which there is documentation. EXCLUSION CRITERIA: A volunteer will be excluded if one or more of the following conditions apply: Women: 1. Woman who is breast-feeding or planning to become pregnant during the 42 weeks of study participation. Volunteer has received any of the following substances: 2. HIV vaccine in a prior clinical trial. 3. Immunosuppressive medications or cytotoxic medications or inhaled corticosteroids within the past six months (with the exception of corticosteroid nasal spray for allergic rhinitis or topical corticosteroids for an acute uncomplicated dermatitis). 4. Blood products within 120 days prior to HIV screening. 5. Immunoglobulin within 60 days prior to HIV screening. 6. Investigational research agents within 30 days prior to initial study vaccine administration. 7. Live attenuated vaccines within 30 days prior to initial study vaccine administration. 8. Medically indicated subunit or killed vaccines, e.g. influenza, pneumococcal, or allergy treatment with antigen injections, within 14 days of study vaccine administration. 9. Current anti-tuberculosis prophylaxis or therapy. Volunteer has a history of any of the following clinically significant conditions: 10. Serious adverse reactions to vaccines such as anaphylaxis, hives, respiratory difficulty, angioedema, or abdominal pain. 11. Autoimmune disease or immunodeficiency. 12. Asthma that is unstable or required emergent care, urgent care, hospitalization or intubation during the past two years or that requires the use of oral or intravenous corticosteroids. 13. Diabetes mellitus (type I or II), with the exception of gestational diabetes. 14. History of thyroidectomy or thyroid disease that required medication within the past 12 months. 15. Serious angioedema episodes within the previous 3 years or requiring medication in the previous two years. 16. Hypertension that is not well controlled by medication or is more than 145/95 at enrollment. 17. Bleeding disorder diagnosed by a doctor (e.g. factor deficiency, coagulopathy, or platelet disorder requiring special precautions) or significant bruising or bleeding difficulties with IM injections or blood draws. 18. Syphilis infection that is active or a positive serology due to a syphilis infection treated less than six months ago. 19. Malignancy that is active or treated malignancy for which there is not reasonable assurance of sustained cure or malignancy that is likely to recur during the period of the study. 20. Seizure disorder other than: 1) febrile seizures under the age of two, 2) seizures secondary to alcohol withdrawal more than 3 years ago, or 3) a singular seizure not requiring treatment within the last 3 years. 21. Asplenia, functional asplenia or any condition resulting in the absence or removal of the spleen. 22. Psychiatric condition that precludes compliance with the protocol; past or present psychoses; past or present bipolar disorder; disorder requiring lithium; or within five years prior to enrollment, history of a suicide plan or attempt. 23. Any medical, psychiatric, social condition, occupational reason or other responsibility that, in the judgment of the investigator, is a contraindication to protocol participation or impairs a volunteer's ability to give informed consent. 24. A subject with 3 or more of the 5 health risk factors noted below will be excluded: * Current smoker (or quit smoking less than 28 days prior to enrollment) * BMI greater than 35 * Fasting low density lipoprotein (LDL) greater than 159 mg/dL or fasting cholesterol greater than 239 mg/dL * Systolic blood pressure greater than 140 mm Hg or diastolic blood pressure greater than 90 mm Hg Fasting blood glucose greater than 125 mg/dL Note: The fasting blood tests require 8 hours fast prior to the blood draw. The results used for eligibility screening must be from tests completed no more than 12 weeks (84 days) prior to day of enrollment. The individual criteria for BMI (inclusion item 10) and blood pressure (exclusion item 16) must also be met.