Heterologous prime/boost regimens have the potential for raising high levels of immune responses. Here, we report that DNA priming followed by a recombinant modified vaccinia Ankara (rMVA) booster has controlled a highly pathogenic immunodeficiency virus challenge in a Rhesus macaque model. Both the DNA and rMVA components of the vaccine expressed multiple immunodeficiency virus proteins. Two DNA inoculations at 0 and 8 weeks and a single rMVA booster at 24 weeks effectively controlled an intrarectal challenge administered 7 months after the booster. These highly promising findings provide hope that a relatively simple multiprotein DNA/MVA vaccine can help to control the AIDS epidemic.