Periodontitis is a chronic inflammatory immune disease associated with a dysbiotic state, influenced by keystone bacterial species responsible for disrupting the periodontal tissue homeostasis. Furthermore, the severity of periodontitis is determined by the interaction between the immune cell response in front of periodontitis-associated species, which leads to the destruction of supporting periodontal tissues and tooth loss in a susceptible host. The persistent bacterial challenge induces modifications in the permeability and ulceration of the sulcular epithelium, which facilitates the systemic translocation of periodontitis-associated bacteria into distant tissues and organs. This stimulates the secretion of pro-inflammatory molecules and a chronic activation of immune cells, contributing to a systemic pro-inflammatory status that has been linked with a higher risk of several systemic diseases, such as type 2 diabetes mellitus (T2DM) and gestational diabetes mellitus (GDM). Although periodontitis and GDM share the common feature of systemic inflammation, the molecular mechanistic link of this association has not been completely clarified. This review aims to examine the potential biological mechanisms involved in the association between periodontitis and GDM, highlighting the contribution of both diseases to systemic inflammation and the role of new molecular participants, such as extracellular vesicles and non-coding RNAs, which could act as novel molecular intercellular linkers between periodontal and placental tissues.