Simian-human immunodeficiency virus (SHIV) challenge studies in rhesus macaques were conducted to evaluate the efficacy of adenovirus-based vaccines in the context of different major histocompatibility complex class I genetic backgrounds and different vaccine compositions. Mamu-A*01 allele-negative rhesus monkeys were immunized with one of the following vaccine constructs: (i) replication-defective recombinant adenovirus type 5 (Ad5) expressing human immunodeficiency virus type 1 (HIV-1) Tat (Ad5/HIVTat); (ii) Ad5 vector expressing simian immunodeficiency virus (SIV) Gag (Ad5/SIVGag); (iii) Ad5 vector expressing the truncated HIV-1(jrfl) Env, gp140 (Ad5/gp140_jrfl); (iv) Ad5 vector expressing the SHIV-89.6P gp140 (Ad5/gp140_89.6P); or (v) the combination of Ad5/SIVGag and Ad5/gp140_jrfl. Following intravenous challenge with SHIV-89.6P, only those cohorts that received vaccines expressing Gag or Env exhibited an attenuation of the acute viremia and associated CD4-cell lymphopenia. While no prechallenge neutralizing antibody titers were detectable in either Ad5/gp140-vaccinated group, an accelerated neutralizing antibody response was observed in the Ad5/gp140_89.6P-vaccinated group upon viral challenge. The set-point viral loads in the Ad5/SIVGag- and Ad5/gp140_jrfl-vaccinated groups were associated with the overall strength of the induced cellular immune responses. To examine the contribution of Mamu-A*01 allele in vaccine efficacy against SHIV-89.6P challenge, Mamu-A*01-positive monkeys were immunized with Ad5/SIVGag. Vaccine-mediated protection was significantly more pronounced in the Mamu-A*01-positive monkeys than in Mamu-A*01-negative monkeys, suggesting the strong contributions of T-cell epitopes restricted by the Mamu-A*01 molecule. The implications of these results in the development of an HIV-1 vaccine will be discussed.