Immunologic memory is one of the cardinal features of antigen-specific immune responses, and the persistence of memory cells contributes to prophylactic immunizations against infectious agents. Adequately maintained memory T and B cell pools assure a fast, effective and specific response against re-infections. However, many aspects of immunologic memory are still poorly understood, particularly immunologic memory inducible by parasites, for example, Plasmodium spp., the causative agents of malaria. For example, memory responses to Plasmodium antigens amongst residents of malaria endemic areas appear to be either inadequately developed or maintained, because persons who survive episodes of childhood malaria remain vulnerable to intermittent malaria infections. By contrast, multiple exposures of humans and laboratory rodents to radiation-attenuated Plasmodium sporozoites (γ-spz) induce sterile and long-lasting protection against experimental sporozoite challenge. Multifactorial immune mechanisms maintain this protracted and sterile protection. While the presence of memory CD4 T cell subsets has been associated with lasting protection in humans exposed to multiple bites from Anopheles mosquitoes infected with attenuated Plasmodium falciparum, memory CD8 T cells maintain protection induced with Plasmodium yoelii and Plasmodium berghei γ-spz in murine models. In this review, we discuss our observations that show memory CD8 T cells specific for antigens expressed by P. berghei liver stage parasites as an indispensable component for the maintenance of protracted protective immunity against experimental malaria infection; moreover, the provision of an Ag-depot assures a quick recall of memory T cells as IFN-γ-producing effector CD8 T cells and IL-4- producing CD4 T cells that collaborate with B cells for an effective antibody response.