The sortase enzymes are a family of Gram-positive transpeptidases responsible for anchoring surface protein virulence factors to the peptidoglycan cell wall layer. In Staphylococcus aureus, deletion of the sortase isoforms results in marked reduction in virulence and infection potential, making it an important antivirulence target. Recombinant sortase A (SrtA) and sortase B (SrtB) were incubated with peptide substrate containing either the LPETG or NPQTN motifs. (Z)-3-(2,5-dimethoxyphenyl)-2-(4-methoxyphenyl) acrylonitrile, beta-sitosterol-3-O-glucopyranoside, berberine chloride, and psammaplin A1 showed potent inhibitory activity against SrtA and SrtB. These compounds also exhibited potent inhibitory activity against S. aureus cell adhesion to fibronectin. The fibronectin-binding activity data highlight the potential of these compounds for the treatment of S. aureus infections via inhibition of sortase activity.