Ephrin type-A receptor 10 (EPHA10) has been implicated as a potential target for breast and prostate cancer therapy. However, its involvement in oral squamous cell carcinoma (OSCC) remains unclear. We demonstrated that EPHA10 supports in vivo tumor growth and lymphatic metastasis of OSCC cells. OSCC cell migration, epithelial mesenchymal transition (EMT), and sphere formation were found to be regulated by EPHA10, and EPHA10 was found to drive expression of some EMT- and stemness-associated transcription factors. Among EPHA10 ligands, exogenous ephrin A4 (EFNA4) induced the most OSCC cell migration and sphere formation, as well as up-regulation of SNAIL, NANOG, and OCT4. These effects were abolished by extracellular signal-regulated kinase (ERK) inhibition and NANOG knockdown. Also, EPHA10 was required for EFNA4-induced cell migration, sphere formation, and expression of NANOG and OCT4 mRNA. Our microarray dataset revealed that EFNA4 mRNA expression was associated with expression of NANOG and OCT4 mRNA, and OSCC patients showing high co-expression of EFNA4 with NANOG or OCT4 mRNA demonstrated poor recurrence-free survival rates. Targeting forward signaling of the EFNA4-EPHA10 axis may be a promising therapeutic approach for oral malignancies, and the combination of EFNA4 mRNA and downstream gene expression may be a useful prognostic biomarker for OSCC.