In this study we investigated the efficacy of a multigenic DNA prime/modified vaccinia Ankara (MVA)boost vaccine approach, followed by mucosal challenge with highly pathogenic simian-human immunodeficiency virus (SHIV) 89.6P, using different routes for vaccine delivery. After three times of DNA priming (SIVmac239, GagPol, and SHIV 89.6P Env) one vaccine group of monkeys was immunized with MVA systemically via intramuscular (IM) and intradermal (ID) application, and in another vaccine group the MVA booster immunization comprised the IM, ID, and atraumatic oral route. Although all vaccinees became infected after intra-rectal challenge with SHIV 89.6P, substantial protection as indicated by lower peak and set point viral loads and unambiguous preservation of CD4 T cells could be achieved. As we could only transiently detect low levels of neutralizing antibodies in some vaccinees, these antibodies did not seem to add to the protection in the vaccinees. Our results indicate that both preventive multigenic DNA prime/MVA booster immunization strategies promote the control of virus replication and protect from disease progression. We also demonstrated that combining mucosal and systemic vaccination mediated better protective effects compared to systemic vaccination alone.