Streptococcus mutans, a common oral pathogen and the causative agent of dental caries, has persisted and even thrived on the tooth surface despite constant removal and eradication efforts. In this study, we generated a number of synthetic antimicrobial peptides against this bacterium via construction and screening of several structurally diverse peptide libraries where the hydrophobicity and charge within each library was varied incrementally in order to generate a collection of peptides with different biochemical characteristics. From these libraries, we identified multiple peptides with robust killing activity against S. mutans. To further improve their effectiveness, the most bactericidal peptides from each library were synthesized together as one molecule, in various combinations, with and without a flexible peptide linker between each antimicrobial region. Many of these "fusion" peptides had enhanced killing activities in comparison with those of the original nonconjoined molecules. The results presented here illustrate that small libraries of biochemically constrained peptides can be used to generate antimicrobial peptides against S. mutans, several of which may be likely candidates for the development of anticaries agents.