Periodontal disease is an inflammatory reaction of the periodontal tissues to oral pathogens. In the present review we discuss the intricate effects of a regulatory network of gene expression modulators, microRNAs (miRNAs), as they affect periodontal morphology, function and gene expression during periodontal disease. These miRNAs are small RNAs involved in RNA silencing and post-transcriptional regulation and affect all stages of periodontal disease, from the earliest signs of gingivitis to the regulation of periodontal homeostasis and immunity and to the involvement in periodontal tissue destruction. MiRNAs coordinate periodontal disease progression not only directly but also through long non-coding RNAs (lncRNAs), which have been demonstrated to act as endogenous sponges or decoys that regulate the expression and function of miRNAs, and which in turn suppress the targeting of mRNAs involved in the inflammatory response, cell proliferation, migration and differentiation. While the integrity of miRNA function is essential for periodontal health and immunity, miRNA sequence variations (genetic polymorphisms) contribute toward an enhanced risk for periodontal disease progression and severity. Several polymorphisms in miRNA genes have been linked to an increased risk of periodontitis, and among those, miR-146a, miR-196, and miR-499 polymorphisms have been identified as risk factors for periodontal disease. The role of miRNAs in periodontal disease progression is not limited to the host tissues but also extends to the viruses that reside in periodontal lesions, such as herpesviruses (human herpesvirus, HHV). In advanced periodontal lesions, HHV infections result in the release of cytokines from periodontal tissues and impair antibacterial immune mechanisms that promote bacterial overgrowth. In turn, controlling the exacerbation of periodontal disease by minimizing the effect of periodontal HHV in periodontal lesions may provide novel avenues for therapeutic intervention. In summary, this review highlights multiple levels of miRNA-mediated control of periodontal disease progression, (i) through their role in periodontal inflammation and the dysregulation of homeostasis, (ii) as a regulatory target of lncRNAs, (iii) by contributing toward periodontal disease susceptibility through miRNA polymorphism, and (iv) as periodontal microflora modulators via viral miRNAs.