The present study explores for the first time the effect of hyperbaric oxygen (HBO) on gingival mesenchymal stem cells’ (G-MSCs) gene expression profile, intracellular pathway activation, pluripotency, and differentiation potential under an experimental inflammatory setup. G-MSCs were isolated from five healthy individuals (n = 5) and characterized. Single (24 h) or double (72 h) HBO stimulation (100% O2, 3 bar, 90 min) was performed under experimental inflammatory [IL-1β (1 ng/mL)/TNF-α (10 ng/mL)/IFN-γ (100 ng/mL)] and non-inflammatory micro-environment. Next Generation Sequencing and KEGG pathway enrichment analysis, G-MSCs’ pluripotency gene expression, Wnt-/β-catenin pathway activation, proliferation, colony formation, and differentiation were investigated. G-MSCs demonstrated all mesenchymal stem/progenitor cells’ characteristics. The beneficial effect of a single HBO stimulation was evident, with anti-inflammatory effects and induction of differentiation (TLL1, ID3, BHLHE40), proliferation/cell survival (BMF, ID3, TXNIP, PDK4, ABL2), migration (ABL2) and osteogenic differentiation (p < 0.05). A second HBO stimulation at 72 h had a detrimental effect, significantly increasing the inflammation-induced cellular stress and ROS accumulation through HMOX1, BHLHE40, and ARL4C amplification and pathway enrichment (p < 0.05). Results outline a positive short-term single HBO anti-inflammatory, regenerative, and differentiation stimulatory effect on G-MSCs. A second (72 h) stimulation is detrimental to the same properties. The current results could open new perspectives in the clinical application of short-termed HBO induction in G-MSCs-mediated periodontal reparative/regenerative mechanisms.