T cell memory allows for the rapid generation of effective immune responses to previously encountered pathogens. Most memory T cells recirculate through the body and require some time to accumulate in tissues upon infection. Since the short duration of the hepatic stage of Plasmodium parasites demands a fast and effective immune response for protection, circulating memory T cells are relatively inefficient at inducing sterile immunity against malaria parasites in the liver. We hypothesized that a newly defined subset of memory T cells, the tissue resident memory T cells (TRM), might be better suited to combat liver-stage malaria parasites: by remaining in the affected tissue after infection is cleared, these cells are capable of eliciting faster, more focused responses than circulating memory T cell subsets upon reinfection. Using transgenic PbT-I cells specific for Plasmodium berghei ANKA (PbA) we found that vaccination with radiation-attenuated PbA sporozoites (RAS) resulted in the generation of a population of PbT-I TRM cells in the liver. These cells constantly surveyed the hepatic sinusoids and were essential for protection, as their depletion rendered vaccinated mice fully susceptible to sporozoite infection. By combining dendritic cell priming and antigen recognition on hepatocytes we generated a novel vaccination strategy, called Prime-and-Trap, that induced the formation of vast numbers of PbT-I TRM in the liver and high levels of sterile protection upon challenge with live sporozoites. Vaccinated mice were resistant to infection with large doses of sporozoites, and protection persisted for more than 200 days. Prime-and-Trap vaccination could be adjusted to promote liver TRM conversion of parasite-specific endogenous CD8 T cells, which also resulted in highly efficient protection. These results show that vaccination aimed at the induction of liver TRM cells is a more effective way to control liver-stage malaria than traditional strategies generating circulating memory T cells.