Purpose: Immunization of mice with xenogeneic DNA encoding human tyrosinase-related proteins1and 2 breaks tolerance to these self-antigens and leads to tumor rejection.Viral vectors used alone or in heterologous DNA prime/viral boost combinations have shown improved responses to certain infectious diseases. The purpose of this study was to compare viral and plasmid DNA in combination vaccination strategies in the context of a tumor antigen. Experimental Design: Using tyrosinase as a prototypical differentiation antigen, we determined the optimal regimen for immunization with plasmid DNA. Then, using propagation-incompetent alphavirus vectors (virus-like replicon particles, VRP) encoding tyrosinase, we tested different combinations of priming with DNA or VRP followed by boosting with VRP. We subsequently followed antibody production,T-cell response, and tumor rejection.Results: T-cell responses to newly identified mouse tyrosinase epitopes were generated in mice immunized with plasmid DNA encoding human (xenogeneic) tyrosinase. In contrast, when VRP encoding either mouse or human tyrosinase were used as single agents, antibody and T-cell responses and a significant delay in tumor growth in vivo were observed. Similarly, a heterologous vaccine regimen using DNA prime and VRP boost showed a markedly stronger response than DNA vaccination alone. Conclusions: Alphavirus replicon particle vectors encoding the melanoma antigen tyrosinase (self or xenogeneic) induce immune responses and tumor protection when administered either alone or in the heterologous DNA prime/VRP boost approaches that are superior to the use of plasmid DNA alone.