The success rate of regenerative medicine largely depends on the type of stem cells applied in such procedures. Consequently, to achieve the needed level for clinical standardization, we need to investigate the viability of accessible sources with sufficient quantity of cells. Since the oral region partly originates from the neural crest, which naturally develops in niche with decreased levels of oxygen, the main goal of this work was to test if human oral mucosa stem cells (hOMSC) might be used to treat neurons damaged by anoxia. Here we show that hOMSC are more resistant to anoxia than human induced pluripotent stem cells and that they secrete BDNF, GDNF, VEGF and NGF. When hOMSC were added to human neurons damaged by anoxia, they significantly improved their survival. This regenerative capability was at least partly achieved through miR-514A-3p and SHP-2 and it decreased in hOMSC exposed to neural cells for 14 or 28 days. In addition, the beneficial effect of hOMSC were also confirmed in mice affected by stroke. Hence, in this work we have confirmed that hOMSC, in a time-limited manner, improve the survival of anoxia-damaged neurons and significantly contribute to the recovery of experimental animals following stroke.Supplementary InformationThe online version contains supplementary material available at 10.1007/s10571-022-01276-7.