Safety and Immunogenicity of Ad4-HIV Envelope Vaccine Vectors in Healthy Volunteers

* INCLUSION CRITERIA: All participants (vaccinees, household contacts, and intimate contacts) must meet all of the following criteria: 1. Age 18 to 49 years for vaccinees. Age 18 to 65 years for household and intimate contacts. 2. Negative FDA-approved HIV test. 3. Available and willing to participate in follow-up visits and tests for the duration of the study. 4. Willing to have samples stored for future research. The following inclusion criteria apply to vaccinees and intimate contacts, but not to household contacts: 1. In good general health without clinically significant medical history. 2. Assessed as low risk for HIV infection by agreeing to discuss HIV infection risks with the study clinicians, agreeing to HIV risk reduction counseling, and agreeing to avoid behavior associated with high risk of HIV exposure through the last required clinic visit in the protocol schedule. 3. Negative beta-HCG pregnancy test for females presumed to be of reproductive potential. 4. Female vaccinees and male intimate contacts must meet one of the following criteria: -The female vaccinee has no reproductive potential because of menopause (1 year without menses) or because of a hysterectomy, bilateral oophorectomy, medically-documented ovarian failure, or tubal ligation. or -The female vaccinee and her male intimate contact(s) agree to be heterosexually inactive or consistently practice contraception at least 21 days prior to each vaccination through 21 days following each vaccination. Acceptable methods of contraception include any of the following: * condoms, male or female, with a spermicide. * diaphragm or cervical cap with spermicide. * contraceptive pills, Norplant, or Depo-Provera (and is not on any medications that would interfere with the effectiveness of these contraceptive agents). * male partner has previously undergone a vasectomy for which there is documentation. * intrauterine device. 5. Male vaccinees and female intimate contacts must agree to consistently practice abstinence or effective birth control (described above) and for 21 days following each vaccination. The following inclusion criteria apply only to vaccinees and not to household or intimate contacts: 1. Willing to receive HIV test results and abide by NIH guidelines for partner notification of positive HIV results. 2. Physical examination and laboratory results without clinically significant findings within the 8 weeks prior to enrollment. 3. Willing to avoid other investigational and/or HIV vaccinations, other than the study agent, from screening through the end-of-study visit. 4. Safety laboratory criteria within 8 weeks prior to enrollment: * Hematologic: * White blood cell count and lymphocyte count within 25% of both the lower limit and upper limit of normal for the NIH CC * Platelet count of least 150,000/mm\^3. * Hemoglobin count within 10% of both the lower limit and upper limit of normal for the NIH CC * Renal: Blood urea nitrogen (BUN) \<23 mg/dL; creatinine within normal limits for the NIH CC * Hepatic: Serum direct bilirubin within normal limits for the NIH CC * Metabolic: Alanine aminotransferase (ALT) \<2 times upper limit of normal range for the NIH CC * Additional laboratory criteria: * Immunologic: No history of hypogammaglobulinemia. * Serologic: Ad4 neutralizing antibody 80% inhibitory dilution \<1:100. (This criterion does not apply to participants in Arm B.) 5. Willing to follow precautions for preventing the spread of adenovirus in the community. 6. Males must agree not to donate sperm for 21 days following each study vaccination. EXCLUSION CRITERIA: A participant (vaccinees, household contacts, and intimate contacts) will be excluded if they have the following: 1\. Any condition that, in the investigator's judgement, places the subject at undue risk by participating in the study. The following exclusion criteria apply to vaccinees and intimate contacts, but not to household contacts: 1. History of any prior disease or therapy which would affect immune or pulmonary function. 2. Prior malignancy, except curatively-treated basal cell or squamous cell carcinoma of the skin or carcinoma in situ of the cervix. 3. History of radiation therapy or cytotoxic/cancer chemotherapy. 4. History of uncontrolled diabetes mellitus (DM). Type 2 DM controlled with diet alone (and confirmed by HgbA1c \<= 8% within the last 6 months) or a history of isolated gestational diabetes are not exclusionary. Enrollment of individuals with Type 2 DM that is well controlled on hypoglycemic agent(s) may be considered on a case-by-case basis, provided that the HgbA1c is \<= 8% within the last 6 months 5. Immunodeficiency or autoimmune disease. 6. Acute infection or a recent history (within 6 months) of chronic infection suggestive of immunodeficiency. 7. Taking any glucocorticoids or other immunosuppressive medications. 8. Asthma is excluded if the participant has ANY of the following: 1. Required either oral or parenteral corticosteroids for an exacerbation 2 or more times within the past year, OR 2. Needed emergency care, urgent care, hospitalization, or intubation for an acute asthma exacerbation within the past year (eg, would NOT exclude individuals with asthma who meet all other criteria but sought urgent/emergent care solely for asthma medication refills or co-existing conditions unrelated to asthma); OR 3. Uses a short-acting rescue inhaler more than 2 days/week for acute asthma symptoms (i.e., not for preventive treatment prior to athletic activity); OR 4. Uses medium-to-high-dose inhaled corticosteroids (greater than 250 mcg fluticasone or therapeutic equivalent per day), whether in single-therapy or dual-therapy inhalers (i.e., with a long-acting beta agonist), OR 5. Uses more than 1 medication for maintenance therapy daily. Inclusion of anyone on a stable dose of more than 1 medication for maintenance therapy daily for greater tha