The desirability of inducing cytotoxic T cell responses to defined epitopes in humans has led to the development of a variety of recombinant delivery systems. Recombinant protein particles derived from a yeast retrotransposon (Ty) and the modified Ankara vaccinia (MVA) virus can deliver large epitope strings or even whole proteins. Both have previously been administered safely in humans. Immunization with recombinant Ty and MVA containing a single Plasmodium berghei class I‐binding epitope provided 95 % sterile protection against malaria in mice. The sequence of immunization, Ty followed by MVA, was critical to elicit high levels of IFN‐γ‐producing cells and protection. The reciprocal sequence (MVA/TY) or homologous boosting was not protective. Both constructs (Ty and MVA) contain the H‐2K^d‐restricted pb9 CTL epitope from the circumsporozoite protein of P. berghei among a string of 8 – 15 human P. falciparum‐derived CTL epitopes restricted through 7 common HLA alleles as well as widely recognized CD4 T cell epitopes. Thus, the novel recombinant Ty/MVA prime/boost combination with these constructs provides a safe alternative for evaluation for human vaccination against P. falciparum malaria.