Plasmodium vivax causes approximately 100 million clinical malaria cases yearly^,. The basis of protective immunity is poorly understood and thought to be mediated by antibodies^,. Cytotoxic CD8⁺ T cells protect against other intracellular parasites by detecting parasite peptides presented by human leukocyte antigen class I on host cells. Cytotoxic CD8⁺ T cells kill parasite-infected mammalian cells and intracellular parasites by releasing their cytotoxic granules^,. Perforin delivers the antimicrobial peptide granulysin and death-inducing granzymes into the host cell, and granulysin then delivers granzymes into the parasite. Cytotoxic CD8⁺ T cells were thought to have no role against Plasmodium spp. blood stages because red blood cells generally do not express human leukocyte antigen class I. However, P. vivax infects reticulocytes that retain the protein translation machinery. Here we show that P. vivax–infected reticulocytes express human leukocyte antigen class I. Infected patient circulating CD8⁺ T cells highly express cytotoxic proteins and recognize and form immunological synapses with P. vivax–infected reticulocytes in a human leukocyte antigen–dependent manner, releasing their cytotoxic granules to kill both host cell and intracellular parasite, preventing reinvasion. P. vivax–infected reticulocytes and parasite killing is perforin independent, but depends on granulysin, which generally efficiently forms pores only in microbial membranes. We find that P. vivax depletes cholesterol from the P. vivax–infected reticulocyte cell membrane, rendering it granulysin-susceptible. This unexpected T cell defense might be mobilized to improve P. vivax vaccine efficacy.