Enzymatic transfer of the AMP portion of ATP to substrate proteins has recently been described as an essential mechanism of bacterial infection for several pathogens. The first AMPylator to be discovered, VopS from Vibrio parahaemolyticus, catalyzes the transfer of AMP on to the host GTPases Cdc42 and Rac1. Modification of these proteins disrupts downstream signaling events, contributing to cell rounding and apoptosis, and recent studies have suggested that blocking AMPylation may be an effective route to stop infection. To date, however, no small molecule inhibitors have been discovered for any of the AMPylators. Therefore, we developed a fluorescence-polarization based high-throughput-screening assay and used it to discover the first inhibitors of protein AMPylation. Herein we report the discovery of the first small molecule VopS inhibitors (e.g. calmidazolium, GW7647 and MK886) with Kis ranging from 6–50 µM and upwards of 30-fold selectivity versus HYPE, the only known human AMPylator.