The major virulence determinant of the rodent malaria parasite, Plasmodium yoelii, has remained unresolved since the discovery of the lethal line in the 1970s. Because virulence in this parasite correlates with the ability to invade different types of erythrocytes, we evaluated the potential role of the parasite erythrocyte binding ligand, PyEBL. We found 1 amino acid substitution in a domain responsible for intracellular trafficking between the lethal and nonlethal parasite lines and, furthermore, that the intracellular localization of PyEBL was distinct between these lines. Genetic modification showed that this substitution was responsible not only for PyEBL localization but also the erythrocyte-type invasion preference of the parasite and subsequently its virulence in mice. This previously unrecognized mechanism for altering an invasion phenotype indicates that subtle alterations of a malaria parasite ligand can dramatically affect host-pathogen interactions and malaria virulence.