The prime-boost vaccination with DNA vaccine and recombinant viral vector has emerged as an effective prophylactic strategy to control infectious diseases. Here, we compared the protective immunities induced by multiple alternating immunizations with DNA vaccine (pCIgB) and replication-incompetent adenovirus (Ad-gB) expressing glycoprotein gB of pseudorabies virus (PrV). The platform of pCIgB-prime and Ad-gB-boost induced the most effective immune responses and provided protection against virulent PrV infection. However, priming with pCIgB prior to vaccinating animals by the DNA vaccine-prime and Ad-boost protocol provided neither effective immune responses nor protection against PrV. Similarly, boosting with Ad-gB following immunization with DNA vaccine-prime and Ad-boost showed no significant responses. Moreover, whereas the administration of Ad-gB for primary immunization induced Th2-type-biased immunity, priming with pCIgB induced Th1-type-biased immunity, as judged by the production of PrV-specific IgG isotypes and cytokine IFN-$gamma$. These results indicate that the order and injection frequency of vaccine vehicles used for heterologous prime-boost vaccination affect the magnitude and nature of the immunity. Therefore, our demonstration implies that the prime-boost protocol should be carefully considered and selected to induce the desired immune responses.