The use of recombinant viral vectors expressing T. gondii antigens is a safe and efficient approach to induce immune response against the parasite and a valuable tool for vaccine development. We have previously protected mice from toxoplasmosis by immunizing the animals with an adenovirus expressing the protein SAG1 (AdSAG1) of T. gondii. We are now looking for ways to improve the vaccination strategy and enhance protection. One limitation of homologous vaccinations (sequential doses of the same vector) is induction of anti-vector immune response that blocks cell transduction, restricts transgene expression and, consequently, compromises the overall outcome of vaccination. One way to avert the effects of anti-vector response is to use different viruses in prime and boost (heterologous vaccination). Bearing this in mind, we generated a modified Vaccinia Virus Ankara encoding SAG1 (MVASAG1), to be tested as boost agent after prime with AdSAG1. Although minor differences were observed in the magnitude of the anti-SAG1 immune response induced by each vaccination protocol, the heterologous immunization with AdSAG1 followed by MVASAG1 resulted in improved capacity to control brain cyst formation in a model of chronic toxoplasmosis in C57BL/6 mice.