The prophylactic efficacy of DNA and replication-incompetent adenovirus serotype 5 (Ad5) vaccine vectors expressing simian immunodeficiency virus (SIV) Gag was examined in rhesus macaques using an SIVmac239 challenge. Cohorts of either Mamu-A*01(+) or Mamu-A*01(-) macaques were immunized with a DNA prime-Ad5 boost regimen; for comparison, a third cohort consisting of Mamu-A*01(+) monkeys was immunized using the Ad5 vector alone for both prime and boost. All animals, along with unvaccinated control cohorts of Mamu-A*01(+) and Mamu-A*01(-) macaques, were challenged intrarectally with SIVmac239. Viral loads were measured in both peripheral and lymphoid compartments. Only the DNA prime-Ad5-boosted Mamu-A*01(+) cohort exhibited a notable reduction in peak plasma viral load (sevenfold) as well as in early set-point viral burdens in both plasma and lymphoid tissues (10-fold) relative to those observed in the control monkeys sharing the same Mamu-A*01 allele. The degree of control in each animal correlated with the levels of Gag-specific immunity before virus challenge. However, virus control was short-lived, and indications of viral escape were evident as early as 6 months postinfection. The implications of these results in vaccine design and clinical testing are discussed.