Angiogenesis is a balanced process controlled by pro- and anti-angiogenic molecules of which the regulation is not fully understood. Besides classical gene regulation, miRNAs have emerged as post-transcriptional regulators of angiogenesis. Furthermore, epigenetic changes caused by histone-modifying enzymes were shown to modulate angiogenesis as well. However, a possible interplay between miRNAs and histone-modulating enzymes during angiogenesis has not been described. Here we show that VEGF-mediated down-regulation of miR-101 caused pro-angiogenic effects. We found that the pro-angiogenic effects are partly mediated through reduced repression by miR-101 of the histone-methyltransferase EZH2, a member of the Polycomb group family, thereby increasing methylation of histone H3 at lysine 27 and transcriptome alterations. In vitro, the sprouting and migratory properties of primary endothelial cell cultures were reduced by inhibiting EZH2 through up-regulation of miR-101, siRNA-mediated knockdown of EZH2, or treatment with 3-Deazaneplanocin-A (DZNep), a small molecule inhibitor of EZH2 methyltransferase activity. In addition, we found that systemic DZNep administration reduced the number of blood vessels in a subcutaneous glioblastoma mouse model, without showing adverse toxicities. Altogether, by identifying a pro-angiogenic VEGF/miR-101/EZH2 axis in endothelial cells we provide evidence for a functional link between growth factor-mediated signaling, post-transcriptional silencing, and histone-methylation in the angiogenesis process. Inhibition of EZH2 may prove therapeutic in diseases in which aberrant vascularization plays a role.