To enhance the efficacy of DNA malaria vaccines, we evaluated the effect on protection of immunizing with various combinations of DNA, recombinant vaccinia virus, and a synthetic peptide. Immunization of BALB/c mice with a plasmid expressing Plasmodium yoelii (Py) circumsporozoite protein (CSP) induces H-2Kd-restricted CD8+ cytotoxic T lymphocyte (CTL) responses and CD8+ T cell- and interferon (IFN)-gamma-dependent protection of mice against challenge with Py sporozoites. Immunization with a multiple antigenic peptide, including the only reported H-2Kd-restricted CD8+ T cell epitope on the PyCSP (PyCSP CTL multiple antigenic peptide) and immunization with recombinant vaccinia expressing the PyCSP induced CTL but only modest to minimal protection. Mice were immunized with PyCSP DNA, PyCSP CTL multiple antigenic peptide, or recombinant vaccinia expressing PyCSP, were boosted 9 wk later with the same immunogen or one of the others, and were challenged. Only mice immunized with DNA and boosted with vaccinia PyCSP (D-V) (11/16: 69%) or DNA (D-D) (7/16: 44%) had greater protection (P < 0. 0007) than controls. D-V mice had significantly higher individual levels of antibodies and class I-restricted CTL activity than did D-D mice; IFN-gamma production by ELIspot also was higher in D-V than in D-D mice. In a second experiment, three different groups of D-V mice each had higher levels of protection than did D-D mice, and IFN-gamma production was significantly greater in D-V than in D-D mice. The observation that priming with PyCSP DNA and boosting with vaccinia-PyCSP is more immunogenic and protective than immunizing with PyCSP DNA alone supports consideration of a similar sequential immunization approach in humans.