Tumor-specific Ags are potential target molecules in the therapeutic treatment of cancer. One way to elicit potent immune responses against these Ags is to use recombinant viruses, which activate both the innate and the adaptive arms of the immune system. In this study, we have compared Semliki Forest virus (SFV), adenovirus, and ALVAC (poxvirus) vectors for their capacity to induce CD8(+) T cell responses against the P1A tumor Ag and to elicit protection against subsequent challenge injection of P1A-expressing P815 tumor cells in DBA/2 mice. Both homologous and heterologous prime-boost regimens were studied. In most cases, both higher CD8(+) T cell responses and better tumor protections were observed in mice immunized with heterologous prime-boost regimens, suggesting that the combination of different viral vectors is beneficial for the induction of an effective immune response. However, homologous immunization with SFV provided potent tumor protection despite a rather moderate primary CD8(+) T cell response as compared with mice immunized with recombinant adenovirus. SFV-immunized mice showed a rapid and more extensive expansion of P1A-specific CD8(+) T cells in the tumor-draining lymph node after tumor challenge and had a higher frequency of CD62L(+) P1A-specific T cells in the blood, spleen, and lymph nodes as compared with adenoimmunized mice. Our results indicate that not only the magnitude but in particular the quality of the CD8(+) T cell response correlates with tumor protection.