Peptide deformylases from Vibrio parahaemolyticus phage and bacteria display similar deformylase activity and inhibitor binding clefts.