Streptococcus gordonii (S. gordonii, Sg) is one of the early colonizing, supragingival commensal bacterium normally associated with oral health in human dental plaque. MicroRNAs (miRNAs) play an important role in the inflammation-mediated pathways and are involved in periodontal disease (PD) pathogenesis. PD is a polymicrobial dysbiotic immune-inflammatory disease initiated by microbes in the gingival sulcus/pockets. The objective of this study is to determine the global miRNA expression kinetics in S. gordonii DL1-infected C57BL/6J mice. All mice were randomly divided into four groups (n = 10 mice/group; 5 males and 5 females). Bacterial infection was performed in mice at 8 weeks and 16 weeks, mice were euthanized, and tissues harvested for analysis. We analyzed differentially expressed (DE) miRNAs in the mandibles of S. gordonii-infected mice. Gingival colonization/infection by S. gordonii and alveolar bone resorption (ABR) was confirmed. All the S. gordonii-infected mice at two specific time points showed bacterial colonization (100%) in the gingival surface, and a significant increase in mandible and maxilla ABR (p < 0.0001). miRNA profiling revealed 191 upregulated miRNAs (miR-375, miR-34b-5p) and 22 downregulated miRNAs (miR-133, miR-1224) in the mandibles of S. gordonii-infected mice at the 8-week mark. Conversely, at 16 weeks post-infection, 10 miRNAs (miR-1902, miR-203) were upregulated and 32 miRNAs (miR-1937c, miR-720) were downregulated. Two miRNAs, miR-210 and miR-423-5p, were commonly upregulated, and miR-2135 and miR-145 were commonly downregulated in both 8- and 16-week-infected mice mandibles. Furthermore, we employed five machine learning (ML) algorithms to assess how the number of miRNA copies correlates with S. gordonii infections in mice. In the ML analyses, miR-22 and miR-30c (8-week), miR-720 and miR-339-5p (16-week), and miR-720, miR-22, and miR-339-5p (combined 8- and 16-week) emerged as the most influential miRNAs.