Twelve Rhesus macaques were immunized by intramuscular injection of naked DNA encoding the SlVmac gag and nef genes, HIV-1 89.6 env and rev genes and the simian interleukin-12 (IL-12) gene. Six of the animals also received two intramuscular injections of gp140 89.6 formulated in QS21. The monkeys were challenged by the intrarectal route, in parallel with six control monkeys, using 750 TCID50 of SHIV-89.6. Virus recovery in PBMC by co-cultivation was as follows: controls: six out of six; DNA only: five out of six; DNA + protein: two out of six. The five animals that remained virus free after this first challenge were challenged a second time, again by the intrarectal route and in parallel with four naive controls, using 600 TCID50 of pathogenic SHIV-89.6P. A rapid CD4 cell count decline was observed in the four control monkeys as well as in the monkey vaccinated with DNA only, but in none of the four animals immunized with DNA + protein. No virus was recovered from PBMC in two of these monkeys, and viral RNA loads in plasma were greatly reduced in three of them as compared with the controls. Absence of virus in PBMC was ascertained by whole blood transfusion to naive recipients. Altogether, this shows that the DNA prime-protein boost vaccine regimen could provide some protection against mucosal SHIV infection in rhesus monkeys, whereas DNA alone was ineffective.