An increasing number of reports indicate that mesenchymal stem cells (MSCs) play an essential role in promoting tumorigenesis and progression of head and neck squamous cell carcinoma (HNSCC). However, the molecular mechanisms underlying this process remain unclear. Using the MSC model system, this study analyzes the molecular pathway by which differentiation resistant MSCs promote HNSCC. MSCs were cultured in osteogenic differentiation media and harvested on days 12 and 19. Cells were stained for cell differentiation analysis using Alizarin Red. The osteogenesis-resistant MSCs (OR-MSCs) and MSC-differentiation-derived osteoblasts (D-OSTBs) were identified and subjected to the single-cell transcriptome analysis. Gene-specific analyses of these two sub-populations were performed for the patterns of differential expression. A total of 1 780 differentially expressed genes were determined to distinguish OR-MSCs significantly from D-OSTB. Notably, AJUBA, β-catenin, and CDH4 expression levels were upregulated considerably within the OR-MSCs compared to D-OSTBs. To confirm their clinical relevance, a survey of a clinical cohort revealed a high correlation among the expression levels of AJUBA, β-catenin and CDH4. The results shed new light that OR-MSCs participate in the development of HNSCC via a pathway mediated by AJUBA, β-catenin, CDH4, and CTNNB1, thereby implying that MSC-based therapy is a promising therapeutic approach in the management of HNSCC.