A major goal of cell therapy for vascular diseases is to promote revascularization through the injection of endothelial stem/progenitor cells. The gene regulatory mechanisms that underlie endothelial progenitor-mediated vascular repair, however, remain elusive. Here, we identify the transcription factor TAL1/SCL as a key mediator of the vascular repair function of primary human endothelial colony-forming cells (ECFCs). Genome-wide analyses in ECFCs demonstrate that TAL1 activates a transcriptional program that promotes cell adhesion and migration. At the mechanistic level, we show that TAL1 upregulates the expression of migratory and adhesion genes through recruitment of the histone acetyltransferase p300. Based on these findings, we establish a strategy that enhances the revascularization efficiency of ECFCs after ischemia through ex vivo priming with the histone deacetylase inhibitor TSA. Thus, small molecule epigenetics drugs are effective tools for modifying the epigenome of stem/progenitor cells prior to transplantation as a means to enhance their therapeutic potential.