An altered version of peptide deformylase from Plasmodium falciparum (PfPDF), the organism that causes the most devastating form of malaria, has been cocrystallized with a synthesized inhibitor that has submicromolar affinity for its target protein. The structure is solved at 2.2 A resolution, an improvement over the 2.8 A resolution achieved during the structural determination of unliganded PfPDF. This represents the successful outcome of modifying the protein construct in order to overcome adverse crystal contacts and other problems encountered in the study of unliganded PfPDF. Two molecules of PfPDF are found in the asymmetric unit of the current structure. The active site of each monomer of PfPDF is occupied by a proteolyzed fragment of the tripeptide-like inhibitor. Unexpectedly, each PfPDF subunit is associated with two nearly complete molecules of the inhibitor, found at a protein-protein interface. This is the first structure of a eukaryotic PDF protein, a potential drug target, in complex with a ligand.