In this study, we investigated the ability of a multigenic SIV DNA prime/replication-defective adenovirus serotype 5 (rAd/SIV) boost regimen to induce SIV-specific immune responses and protection against intrarectal challenge with SIVmac251 in rhesus macaques. Four rhesus macaques were immunized intramuscularly three times at 8-week intervals with SIV DNA vaccine and boosted once with rAd/SIV vaccine Four control macaques received the same amount of mock plasmid DNA and mock adenovirus vector. While the SIV DNA vaccine included plasmids expressing a mutated human IL-12 gene (IL-12N222L) as well as SIVmac239 structural and regulatory genes, the rAd/SIV vaccine contained rAd vectors expressing SIVmac239 genes only. Immunization with SIV DNA vaccine alone induced SIV-specific IFN-gamma ELISPOT responses in only two of four vaccinated macaques, whereas all animals developed SIV-specific T-cell responses and Env- and Tat-specific antibody responses following the rAd/SIV vaccine boost. Upon intrarectal challenge with pathogenic SIVmac251, strong anamnestic Env-specific binding and neutralizing antibody responses were detected in the vaccinated macaques. Overall, the immunized macaques had lower peak and set-point viral loads than control macaques, suggesting that the induced immune responses play a role in the control of viremia. In addition, the loss of CD4+ T cells was delayed in the vaccinated macaques after challenge. These results indicate that the multigenic DNA prime-adenovirus boost immunization may be a promising approach in developing an effective AIDS vaccine.