Here, we show that CTLs and GNLY mediate mouse resistance to blood-stage infection with P. yoelii, a rodent malaria parasite that preferably infects reticulocytes. Here, GNLY is linked to infection.