Bacterial peptide deformylases (PDF, EC 3.5.1.27) are metalloenzymes that cleave the N-formyl groups from N-blocked methionine polypeptides. Peptide aldehydes containing a methional or norleucinal inhibited recombinant peptide deformylase from gram-negative Escherichia coli and gram-positive Bacillus subtilis. The most potent inhibitor was calpeptin, N-CBZ-Leu-norleucinal, which was a competitive inhibitor of the zinc-containing metalloenzymes, E. coli and B. subtilis PDF with K_i values of 26.0 and 55.6 μM, respectively. Cobalt-substituted E. coli and B. subtilis deformylases were also inhibited by these aldehydes with K_i values for calpeptin of 9.5 and 12.4 μM, respectively. Distinct spectral changes were observed upon binding of calpeptin to the Co(II)-deformylases, consistent with the noncovalent binding of the inhibitor rather than the formation of a covalent complex. In contrast, the chelator 1,10-phenanthroline caused the time-dependent inhibition of B. subtilis Co(II)-PDF activity with the loss of the active site metal. The fact that calpeptin was nearly equipotent against deformylases from both gram-negative and gram-positive bacterial sources lends further support to the idea that a single deformylase inhibitor might have broad-spectrum antibacterial activity.