Simple Summary The growth of oral squamous cell carcinoma into the mandible poses significant challenges to head and neck surgery. The resulting need for extensive procedures has a decisive influence on subsequent esthetics and function and therefore also on the patient's quality of life. The molecular mechanism behind this remains obscure to date. Hence, we investigated the influence of MMP-27, Osteoprotegerin and RANKL, three proteins with importance in bone remodeling. The results showed that tumors exhibited less bone-invasive behavior in the presence of MMP-27. This may be an incentive for further studies to elucidate the molecular mechanisms of mandibular bone invasion in OSCC. Invasion of the mandibular bone is frequent in oral squamous cell carcinoma (OSCC), which often results in extensive ablative and reconstructive procedures for the patient. The purpose of this single-center, retrospective study was to identify and evaluate potential biomarkers and risk factors for bone invasion in OSCC. Initially, in silico gene expression analysis was performed for different HNSCC tumor T-stages to find factors associated with invasive (T4a) tumor growth. Afterwards, the protein expression of bone-metabolizing MMP-27, TNFRSF11B (Osteoprotegerin, OPG), and TNFSF11 (RANKL) was investigated via Tissue Microarrays (TMAs) for their impact on mandibular bone invasion. TMAs were assembled from the bone-tumor interface of primary OSCCs of the floor of the mouth and gingiva from 119 patients. Sixty-four carcinomas with patho-histological jaw invasion (pT4a) were compared to 55 carcinomas growing along the mandible without invasion (pT2, pT3). Tissue samples were additionally evaluated for patterns of invasion using the WPOI grading system. Statistical analysis of in silico data revealed decreased MMP-27 mRNA expression to be strongly associated with the pT4a-stage in OSCC, indicating invasive tumor growth with infiltration of adjacent anatomical structures. Our own clinico-pathological data on OSCCs presented a significant decrease of MMP-27 in tumors invading the nearby mandible (pT4a), compared to pT2 and pT3 tumors without bone invasion. Loss of MMP27 evolved as the strongest predictor of mandibular bone invasion in binary logistic regression analysis. To our knowledge, this is the first study investigating the role of MMP-27 expression in OSCC and demonstrating the importance of the loss of MMP-27 in mandibular bone invasion.