Helicobacter pylori is motile by means of polar flagella, and this motility has been shown to play a critical role in pathogenicity. The major structural flagellin proteins have been shown to be glycosylated with the nonulosonate sugar, pseudaminic acid (Pse). This glycan is unique to microorganisms, and the process of flagellin glycosylation is required for H. pylori flagellar assembly and consequent motility. As such, the Pse biosynthetic pathway offers considerable potential as an antivirulence drug target, especially since motility is required for H. pylori colonization and persistence in the host. This report describes screening the five Pse biosynthetic enzymes for small-molecule inhibitors using both high-throughput screening (HTS) and in silico (virtual screening [VS]) approaches. Using a 100,000-compound library, 1,773 hits that exhibited a 40% threshold inhibition at a 10 μM concentration were identified by HTS. In addition, VS efforts using a 1.6-million compound library directed at two pathway enzymes identified 80 hits, 4 of which exhibited reasonable inhibition at a 10 μM concentration in vitro. Further secondary screening which identified 320 unique molecular structures or validated hits was performed. Following kinetic studies and structure-activity relationship (SAR) analysis of selected inhibitors from our refined list of 320 compounds, we demonstrated that three inhibitors with 50% inhibitory concentrations (IC50s) of approximately 14 μM, which belonged to a distinct chemical cluster, were able to penetrate the Gram-negative cell membrane and prevent formation of flagella.