Staphylococcus aureus ( S. aureus ) is an opportunistic human pathogen that causes over one million deaths around the world each year. We recently identified a family of serine hydrolases termed fluorophosphonate binding hydrolases (Fphs) that play important roles in lipid metabolism and colonization of a host. Because many of these enzymes are only expressed in Staphylococcus bacteria, they are valuable targets for diagnostics and therapeutics. Here we developed and screened highly diverse cyclic peptide libraries using mRNA display with a genetically encoded oxadiazolone (Ox) electrophile that was previously shown to potently and covalently inhibit multiple Fph enzymes. By performing multiple rounds of counter selections with WT and catalytic dead FphB, we were able to tune the selectivity of the resulting selected cyclic peptides containing the Ox residue towards the desired target. From our mRNA display hits, we developed potent and selective fluorescent probes that label the active site of FphB at single digit nanomolar concentrations in live S. aureus bacteria. Taken together, this work demonstrates the potential of using direct genetically encoded electrophiles for mRNA display of covalent binding ligands and identifies potent new probes for FphB that have the potential to be used for diagnostic and therapeutic applications.