While protein synthesis in bacteria begins with a formylated methionine, the formyl group of the nascent polypeptide is removed by peptide deformylase. Since eukaryotic protein synthesis does not involve formylation and deformylation at the N-terminus, there has been increasing interest in peptide deformylase as a potential target for antibacterial chemotherapy. Toward this end and to aid in the design of effective antibiotics targeting peptide deformylase, the structures of the protein−inhibitor complexes of both the cobalt and the zinc containing Escherichia coli peptide deformylase bound to the transition-state analogue, (S)-2-O-(H-phosphonoxy)-l-caproyl-l-leucyl-p-nitroanilide (PCLNA), have been determined. The proteins for both deformylase−inhibitor complexes show basically the same fold as for the native enzyme. The PCLNA inhibitor adopts an extended conformation and fits nicely into a hydrophobic cavity located near the metal site. On the basis of these structures, guidelines for the design of high-affinity deformylase inhibitors are suggested. As our results show that the protein residues which interact with the PCLNA inhibitor are conserved over a wide variety of species, we suggest that antibiotics targeting deformylase could have wide applicability.