Evaluating the Immune Response to a rAd5 HIV Vaccine Administered in Three Different Ways in Healthy, HIV-Uninfected Adults

Inclusion Criteria: * Access to a participating HIV Vaccine Trials Network (HVTN) clinical research site (CRS) and willing to be followed for the planned duration of the study * Able and willing to provide informed consent * Demonstrates understanding of this study and that in a previous trial there was an association of increased acquisition of HIV with receipt of that study vaccine; completes a questionnaire prior to vaccination with verbal demonstration of understanding of all questionnaire items answered incorrectly * Willing to receive HIV test results * Willing to discuss HIV infection risks, amenable to HIV risk reduction counseling, and committed to maintaining behavior consistent with low risk of exposure to HIV through the last required study visit * Willing to be contacted annually after completion of scheduled clinic visits for a total of 5 years following initial study injection * Agrees not to enroll in another study of an investigational research agent prior to completion of last required study visit (excludes annual contacts for safety surveillance) * In good general health as shown by medical history, physical exam, and screening laboratory tests * Assessed by the clinic staff as being at "low risk" of HIV infection on the basis of sexual behaviors. More information on this criterion can be found in the protocol. * Body weight greater than or equal to 110 lb (greater than or equal to 50 kg) * Hemoglobin greater than or equal to 12.5 g/dL for participants who were born female; greater than or equal to 13.5 g/dL for participants who were born male * White blood cell count between 3300 to 12,000 cells/mm\^3 * Total lymphocyte count greater than or equal to 800 cells/mm\^3 * Remaining differential either within institutional normal range or with site physician approval * Platelets between 125,000 to 550,000/mm\^3 * Alanine aminotransferase (ALT) less than 1.25 times the institutional upper limit of normal * Ad5 neutralizing antibody titer less than 1:18 * Negative HIV-1 and -2 blood test: U.S. participants must have a negative Food and Drug Administration (FDA)-approved enzyme immunoassay (EIA). Non-U.S. sites may use locally available assays that have been approved by HVTN Laboratory Operations. * Negative hepatitis B surface antigen (HBsAg) * Negative anti-hepatitis C virus antibodies (anti-HCV) or negative HCV polymerase chain reaction (PCR) if the anti-HCV is positive * Participants who were born female: negative serum or urine beta human chorionic gonadotropin pregnancy test performed prior to vaccination on the day of vaccination * Participants who were born female must agree to consistently use effective contraception from at least 21 days prior to enrollment through the last required study visit for sexual activity that could lead to pregnancy; or not be of reproductive potential, such as having reached menopause (no menses for 1 year) or having undergone hysterectomy, bilateral oophorectomy, or tubal ligation; or be sexually abstinent. More information on this criterion can be found in the protocol. * Participants who were born female must also agree not to seek pregnancy through alternative methods, such as artificial insemination or in vitro fertilization until after the last required study visit * Participants who were born male must be fully circumcised (as documented at screening examination) Exclusion Criteria: * Excessive daily alcohol use, frequent binge drinking, chronic marijuana abuse, or any other use of illicit drugs within the 12 months prior to study entry * History of newly acquired syphilis, gonorrhea, nongonococcal urethritis, herpes simplex virus type 2 (HSV2), chlamydia, pelvic inflammatory disease (PID), trichomonas, mucopurulent cervicitis, epididymitis, proctitis, lymphogranuloma venereum, chancroid, or hepatitis B within the 12 months prior to study entry * Untreated or incompletely treated syphilis infection * HIV vaccine(s) received in a prior HIV vaccine trial. For potential participants who have received control/placebo in an HIV vaccine trial, the HVTN 085 Protocol Safety Review Team (PSRT) will determine eligibility on a case-by-case basis. * Non-HIV experimental vaccine(s) received within the 5 years prior to study entry in a previous vaccine trial. Exceptions may be made for vaccines that have subsequently undergone licensure by the FDA. For potential participants who have received control/placebo in an experimental vaccine trial, the HVTN 085 PSRT will determine eligibility on a case-by-case basis. For potential participants who have received an experimental vaccine(s) more than 5 years ago, eligibility for enrollment will be determined by the PSRT on a case-by-case basis. * Immunosuppressive medications received within 168 days before first vaccination. (Not excluded: 1) corticosteroid nasal spray for allergic rhinitis; 2) topical corticosteroids for mild, uncomplicated dermatitis; or 3) oral/parenteral corticosteroids given for nonchronic conditions not expected to recur \[length of therapy 10 days or less with completion at least 30 days prior to study entry\].) * Blood products received within 120 days before the first vaccination * Immunoglobulin received within 60 days before the first vaccination * Live attenuated vaccines other than influenza vaccine received within 30 days before the first vaccination or scheduled within 14 days after injection (e.g., measles, mumps, and rubella \[MMR\]; oral polio vaccine \[OPV\]; varicella; yellow fever) * Influenza vaccine or any vaccines that are not live attenuated vaccines and were received within 14 days prior to the first vaccination (e.g., tetanus, pneumococcal, hepatitis A or B) * Allergy treatment with antigen injections within 30 days before the first vaccination or that are scheduled within 14 days after the first vaccination * Investigational research agents received within 30 days before the first vaccination * Intent to participate in another study of an investigational research agent during the planned duration of the study * Current anti-tuberculosis prophylaxis or therapy * Clinically significant medical condition, physical examination findings, clinically significant abnormal laboratory results, or past medical history with clinically significant implications for current health. More information on this criterion can be found in the protocol. * Any medical, psychiatric, occupational, or other condition that, in the judgment of the investigator, would interfere with, or serve as a contraindication to, study adherence, assessment of safety or reactogenicity, or a participant's ability to give informed consent * Serious adverse reactions to vaccines, including anaphylaxis and related symptoms such as hives, respiratory difficulty, angioedema, and/or abdominal pain. (Not excluded: a participant who had a nonanaphylactic adverse reaction to pertussis vaccine as a child.) * Autoimmune disease * Immunodeficiency * Asthma other than mild, well-controlled asthma. More information on this criterion can be found in the protocol. * Diabetes mellitus type 1 or type 2, including cases controlled with diet alone. (Not excluded: history of isolated gestational diabetes.) * Thyroidectomy or thyroid disease requiring medication during the 12 months before study entry * History of hereditary angioedema, acquired angioedema, or idiopathic angioedema * Hypertension: If a person has been found to have elevated blood pressure or hypertension during screening or previously, exclude for blood pressure that is not well controlled. If a person has NOT been found to have elevated blood pressure or hypertension during screening or previously, exclude for systolic blood pressure greater than or equal to 150 mm Hg at study entry or diastolic blood pressure greater than or equal to 100 mm Hg at study entry. More information on this criterion can be found in the protocol. * Body mass index (BMI) greater than or equal to 40; or BMI greater than or equal to 35 with two or more of the following factors: age greater than or equal to 45 years old, systolic blood pressure greater than 140 mm Hg, diastolic blood pressure greater than 90 mm Hg, current smoker, or known hyperlipidemia * Bleeding disorder diagnosed by a doctor (e.g., factor deficiency, coagulopathy, platelet disorder requiring special precautions) * Cancer (Not excluded: a participant with a surgical excision and subsequent observation period that in the investigator's estimation has a reasonable assurance of sustained cure or is unlikely to recur during the period of the study.) * Seizure disorder (Not excluded: a participant with a history of seizures who has not required medications or had a seizure in the 3 years prior to study entry.) * Asplenia: any condition resulting in the absence of a functional spleen * Psychiatric condition that precludes compliance with the study. Specifically excluded are people with psychoses within the 3 years prior to study entry, ongoing risk of suicide, or history of suicide attempt or gesture within the 3 years prior to study entry. * Pregnant or breastfeeding * Has been fully circumcised within 90 days prior to the first vaccination or displays evidence that surgical site is not fully healed