The persistence of immunity to malaria induced in mice by a heterologous DNA priming and poxvirus boosting regimen was characterized. Mice were immunized by priming with DNA vaccine plasmids encoding the Plasmodium yoelii circumsporozoite protein (PyCSP) and murine granulocyte-macrophage colony-stimulating factor and boosting with recombinant vaccinia encoding PyCSP. BALB/c mice immunized with either high-dose (100 microg of p PyCSP plus 30 microg of pGM-CSF) or low-dose (1 microg of p PyCSP plus 1 microg of pGM-CSF DNA) priming were protected against challenge with 50 P. yoelii sporozoites. Protection 2 weeks after immunization was 70 to 100%, persisted at this level for at least 20 weeks, and declined to 30 to 40% by 28 weeks. Eight of eight mice protected at 20 weeks were still protected when rechallenged at 40 weeks. The antigen (Ag)-specific effector CD8(+)-T-cell population present 2 weeks after boosting had ex vivo Ag-specific cytolytic activity, expressed both gamma interferon (IFN-gamma) and tumor necrosis factor alpha, and constituted 12 to 20% of splenic CD8(+) T cells. In contrast, the memory CD8(+)-Ag-specific-cell population at 28 weeks lacked cytolytic activity and constituted only 6% of splenic CD8(+) T cells, but at the single-cell level it produced significantly higher levels of IFN-gamma than the effectors. High levels of Ag- or parasite-specific antibodies present 2 weeks after boosting had declined three- to sevenfold by 28 weeks. Low-dose priming was similarly immunogenic and as protective as high-dose priming against a 50-, but not a 250-, sporozoite challenge. These results demonstrate that a heterologous priming and boosting vaccination can provide lasting protection against malaria in this model system.