Immunization with irradiated sporozoites can protect against malaria infection and intensive efforts are aimed at reproducing this effect with subunit vaccines. A particular sequence of subunit immunization with pre-erythrocytic antigens of Plasmodium berghei, consisting of single dose priming with plasmid DNA followed by a single boost with a recombinant modified vaccinia virus Ankara (MVA) expressing the same antigen, induced unprecedented complete protection against P. berghei sporozoite challenge in two strains of mice. Protection was associated with very high levels of splenic peptide-specific interferon-γ-secreting CD8+ T cells and was abrogated when the order of immunization was reversed. DNA priming followed by MVA boosting may provide a general immunization regime for induction of high levels of CD8+ T cells.