Inclusion Criteria

• HIV negative
• Positive for one or more of the following HLA supertypes: -A2, -A3, or -B7
• Willing to receive HIV test results
• Good general health
• Acceptable methods of contraception for females of reproductive potential
• Hepatitis B surface antigen negative
• Anti-hepatitis C virus antibody (anti-HCV) negative or negative HCV PCR if anti-HCV is positive

Exclusion Criteria

• HIV vaccines or placebos in prior HIV vaccine trial
• Immunosuppressive medications within 168 days prior to first study vaccine administration
• Blood products within 120 days prior to first study vaccine administration
• Immunoglobulin within 60 days prior to first study vaccine administration
• Live attenuated vaccines within 30 days prior to first study vaccine administration
• Investigational research agents within 30 days prior to first study vaccine administration
• Subunit or killed vaccines within 14 days prior to first study vaccine administration
• Current tuberculosis prophylaxis or therapy
• Active syphilis
• Serious adverse reaction to vaccines. A person who had an adverse reaction to pertussis vaccine as a child is not excluded.
• Autoimmune disease or immunodeficiency
• Unstable asthma
• Type 1 or Type 2 Diabetes Mellitus
• Thyroid disease requiring treatment
• Serious angioedema within the past 3 years
• Uncontrolled hypertension
• Bleeding disorder
• Malignancy unless it has been surgically removed and, in the opinion of the investigator, is not likely to recur during the study period
• Seizure disorder requiring medication within the past 3 years
• Asplenia
• Mental illness that would interfere with compliance with the protocol
• Other conditions that, in the judgment of the investigator, would interfere with the study
• Pregnant or breast-feeding