Streptococcus mutans (S. mutans) is the major pathogen contributing to dental caries. Sucrose is an important carbohydrate source for S. mutans and is crucial for dental caries. Small RNAs (sRNAs) are key post-transcriptional regulators of stress adaptation and virulence in bacteria. Here, for the first time, we created three replicate RNA libraries exposed to either 1 or 5% sucrose. The expression levels of sRNAs and target genes (gtfB, gtfC, and spaP) related to virulence were assessed. In addition, some phenotypic traits were evaluated. We obtained 2125 sRNA candidates with at least 100 average reads in 1% sucrose or 5% sucrose. Of these candidates, 2 were upregulated and 20 were downregulated in 1% sucrose. Six of these 22 differentially expressed sRNAs were validated by qRT-PCR. The expression level of target gene gtfB was higher in 1% sucrose. The adherence ratio of S. mutans was higher in 1% sucrose than in 5% sucrose. The synthesis of water-insoluble glucans (WIGs) was significantly higher in 5% sucrose than in 1% sucrose. These data suggest that a series of sRNAs can be induced in response to sucrose, and that some sRNAs might be involved in the regulation of phenotypes, providing new insight into the prevention of caries.