Streptococcus mutans employs a key virulence factor, three glucosyltransferase (GtfBCD) enzymes to establish cariogenic biofilms. Therefore, the inhibition of GtfBCD would provide anti-virulence therapeutics. Here a small molecule library of 500,000 small molecule compounds was screened in silico against the available crystal structure of the GtfC catalytic domain. Based on the predicted binding affinities and drug-like properties, small molecules were selected and evaluated for their ability to reduce S. mutans biofilms, as well as inhibit the activity of Gtfs. The most potent inhibitor was further characterized for Gtf binding using OctetRed instrument, which yielded low micromolar KD against GtfB and nanomolar KD against GtfC, demonstrating selectivity towards GtfC. Additionally, the lead compound did not affect the overall growth of S. mutans and commensal oral bacteria, and selectively inhibit the biofilm formation by S. mutans, indicative of its selectivity and non-bactericidal nature. The lead compound also effectively reduced cariogenicity in vivo in a rat model of dental caries. An analog that docked poorly in the GtfC catalytic domain failed to inhibit the activity of Gtfs and S. mutans biofilms, signifying the specificity of the lead compound. This report illustrates the validity and potential of structure-based design of anti-S. mutans virulence inhibitors.