The evaluation of HIV vaccine efficacy trials indicates that protection would most likely correlate with a polyfunctional immune response involving several effector functions from all arms of the immune system. Heterologous prime-boost regimens have been shown to elicit vigorous T cell and antibody responses in nonhuman primates that, however, qualitatively and quantitatively differ depending on the respective vector systems used. The present study evaluated a DNA prime and poxvirus and protein boost regimen and compared how two poxvirus vectors with various degrees of replication capacity and two different delivery modalities—conventional intramuscular delivery and percutaneous delivery by scarification—impact several immune effectors. It was found that despite the different poxvirus boosts, the overall immune responses in the three groups were similar, suggesting the potent DNA priming as the major determining factor of immune responses. These findings emphasize the importance of selecting optimal priming agents in heterologous prime-boost vaccination settings.