In human endothelial cells, nitric oxide (NO) results in class IIa histone deacetylases (HDACs) activation and marked histone deacetylation. It is unknown whether similar epigenetic events occur in embryonic stem cells (ESC) exposed to NO and how this treatment could influence ESC therapeutic potential during tissue regeneration.This study reports that the NO-dependent class IIa HDACs subcellular localization and activity decreases the global acetylation level of H3 histones in ESC and that this phenomenon is associated with the inhibition of Oct4, Nanog, and KLF4 expression. Further, a NO-induced formation of macromolecular complexes including HDAC3, 4, 7, and protein phosphatase 2A (PP2A) have been detected. These processes correlated with the expression of the mesodermal-specific protein brachyury (Bry) and the appearance of several vascular and skeletal muscle differentiation markers. These events were abolished by the class IIa-specific inhibitor MC1568 and by HDAC4 or HDAC7 short interfering RNA (siRNA). The ability of NO to induce mesodermic/cardiovascular gene expression prompted us to evaluate the regenerative potential of these cells in a mouse model of hindlimb ischemia. We found that NO-treated ESCs injected into the cardiac left ventricle selectively localized in the ischemic hindlimb and contributed to the regeneration of muscular and vascular structures. These findings establish a key role for NO and class IIa HDACs modulation in ESC mesodermal commitment and enhanced regenerative potential in vivo.