MicroRNAs (miRNAs) are important modulators of gene expression in eukaryotic cells. However RNAs of the same size in bacteria have not been specifically discussed previously. Here, we provide a library of miRNA-size RNAs (msRNAs), which were registered by deep sequencing in Streptococcus mutans. Bioinformatic analysis of the whole set revealed more than 900 individual msRNA species. The cellular content of selected msRNAs was verified by quantitative RT-PCR and Northern blotting. The high abundance and discrete size of the subset of registered msRNAs suggest their functional significance, although the precise biological role of the RNA species revealed in S. mutans, which is one of the principle causative agents of dental caries, has to be elucidated.