The purpose of this 3-year prospective cohort study was to explore the relationship between an increase in dental caries and oral microbiome among Japanese university students. We analyzed 487 students who volunteered to receive oral examinations and answer baseline (2013) and follow-up (2016) questionnaires. Of these students, salivary samples were randomly collected from 55 students at follow-up and analyzed using next-generation sequencing. Students were divided into two groups: increased group (Δdecayed, missing, and filled teeth (ΔDMFT) score increased during the 3-year period) and non-increased group (ΔDMFT did not increase). Thirteen phyla, 21 classes, 32 orders, 48 families, 72 genera, and 156 species were identified. Microbial diversity in the increased group (n = 14) was similar to that in the non-increased group (n = 41). Relative abundances of the family Prevotellaceae (p = 0.007) and genera Alloprevotella (p = 0.007) and Dialister (p = 0.039) were enriched in the increased group compared with the non-increased group. Some bacterial taxonomic clades were differentially present between the two groups. These results may contribute to the development of new dental caries prevention strategies, including the development of detection kits and enlightenment activities for these bacteria.