Peptidyl deformylase (PDF) is a metallo protease that catalyzes the removal of a formyl group from the N-termini of prokaryotic prepared polypeptides, an essential step in bacterial protein synthesis. Screening of our compound collection using Staphylococcus aureus PDF afforded a very potent inhibitor with an IC(50) in the low nanomolar range. Unfortunately, the compound that contains a hydroxamic acid did not exhibit antibacterial activity (MIC). In order to address the lack of activity in the MIC assay and to determine what portion of the molecule was responsible for binding to PDF, we prepared several analogues. This paper describes our findings that the hydroxamic acid functionality found in 1 is mainly responsible for the high affinity to PDF. In addition, we identified an alternative class of PDF inhibitors, the N-hydroxy urea 18, which has both PDF and antibacterial activity.