Producing a prophylactic vaccine for human immunodeficiency virus (HIV) has proven to be a challenge. Most biological isolates of HIV are difficult to neutralize, so that conventional subunit-based antibody-inducing vaccines are unlikely to be very effective. In the rhesus macaque model, some protection was afforded by DNA/recombinant viral vector vaccines. However, these studies used as the challenge virus SHIV-89.6P, which is neutralizable, making it difficult to determine whether the observed protection was due to cellular immunity, humoral immunity, or a combination of both. In this study, we used a DNA prime/modified vaccinia virus Ankara boost regimen to immunize rhesus macaques against nearly all simian immunodeficiency virus (SIV) proteins. These animals were challenged intrarectally with pathogenic molecularly cloned SIVmac239, which is resistant to neutralization. The immunization regimen resulted in the induction of virus-specific CD8(+) and CD4(+) responses in all vaccinees. Although anamnestic neutralizing antibody responses against laboratory-adapted SIVmac251 developed after the challenge, no neutralizing antibodies against SIVmac239 were detectable. Vaccinated animals had significantly reduced peak viremia compared with controls (P < 0.01). However, despite the induction of virus-specific cellular immune responses and reduced peak viral loads, most animals still suffered from gradual CD4 depletion and progressed to disease.