Antigen-specific T cells can be induced by direct priming and cross-priming. To investigate cross-priming as a vaccination approach dendritic cells were transfected with cytopathogenic viral RNA-replicons that expressed domains of the tumor-associated Her2-antigen and injected into MHC-discordant mice that did not allow direct priming. Upon tumor challenge 75% of the vaccinated, but none of the mock-vaccinated mice remained tumor-free. The anti-tumor effect required T cells and correlated with the vigor of the cross-primed CD8 T cell response. Her2-specific antibodies were not detected. This study highlights the potential of T cell cross-priming in cancer immunotherapy.