In our work, we aim to develop a malaria vaccine with cross-strain (-species) protection. C57BL/6 mice infected with the P. berghei ANKA strain (PbA) develop experimental cerebral malaria (ECM). In contrast, ECM development is inhibited in infected mice depleted of T cells. The clinical applications of immune-cell depletion are limited due to the benefits of host defense against infectious diseases. Therefore, in the present study we attempted to develop a new method for preventing ECM without immune cell depletion. We demonstrated that mice inoculated with a heterologous live-vaccine of P. yoelii 17XNL were able to prevent both ECM and lung pathology and survived longer than control mice when challenged with PbA. Live vaccination protected blood–organ barriers from PbA infection. Meanwhile, live vaccination conferred sterile protection against homologous challenge with the P. yoelii 17XL virulent strain for the long-term. Analysis of the immune response induced by live vaccination showed that cross-reactive antibodies against PbA antigens were generated. IL-10, which has an immunosuppressive effect, was strongly induced in mice challenged with PbA, unlike the pro-inflammatory cytokine IFNγ. These results suggest that the protective effect of heterologous live vaccination against ECM development results from IL-10-mediated host protection.