The PfPMT enzyme of Plasmodium falciparum, the agent of severe human malaria, is a member of a large family of known and predicted phosphoethanolamine methyltransferases (PMTs) recently identified in plants, worms, and protozoa. Functional studies in P. falciparum revealed that PfPMT plays a critical role in the synthesis of phosphatidylcholine via a plant-like pathway involving serine decarboxylation and phosphoethanolamine methylation. Despite their important biological functions, PMT structures have not yet been solved, and nothing is known about which amino acids in these enzymes are critical for catalysis and binding to S-adenosyl-methionine and phosphoethanolamine substrates. Here we have performed a mutational analysis of PfPMT focused on 24 residues within and outside the predicted catalytic motif. The ability of PfPMT to complement the choline auxotrophy of a yeast mutant defective in phospholipid methylation enabled us to characterize the activity of the PfPMT mutants. Mutations in residues Asp-61, Gly-83 and Asp-128 dramatically altered PfPMT activity and its complementation of the yeast mutant. Our analyses identify the importance of these residues in PfPMT activity and set the stage for advanced structural understanding of this class of enzymes.