Dental caries is one of the most common chronic diseases and is caused by acid fermentation of bacteria adhered to the teeth. Streptococcus mutans (S. mutans) utilizes sortase A (SrtA) to anchor surface proteins to the cell wall and forms a biofilm to facilitate its adhesion to the tooth surface. Some plant natural products, especially several flavonoids, are effective inhibitors of SrtA. However, given the limited number of inhibitors and the development of drug resistance, the discovery of new inhibitors is urgent. Here, the high-throughput virtual screening approach was performed to identify new potential inhibitors of S. mutans SrtA. Two libraries were used for screening, and nine compounds that had the lowest scores were chosen for further molecular dynamics simulation, binding free energy analysis and absorption, distribution, metabolism, excretion and toxicity (ADMET) properties analysis. The results revealed that several similar compounds composed of benzofuran, thiadiazole and pyrrole, which exhibited good affinities and appropriate pharmacokinetic parameters, were potential inhibitors to impede the catalysis of SrtA. In addition, the carbonyl of these compounds can have a key role in the inhibition mechanism. These findings can provide a new strategy for microbial infection disease therapy.