Maintenance of vascular integrity is required for embryogenesis and organ homeostasis. However, the gene expression programs that stabilize blood vessels are poorly understood. Here, we show that the histone methyltransferase Ezh2 maintains integrity of the developing vasculature by repressing a transcriptional program that activates expression of Mmp9. Inactivation of Ezh2 in developing mouse endothelium caused embryonic lethality with compromised vascular integrity and increased extracellular matrix degradation. Genome-wide approaches showed that Ezh2 targets Mmp9 and its activators Fosl1 and Klf5. In addition, we uncovered Creb3l1 as an Ezh2 target that directly activates Mmp9 gene expression in the endothelium. Furthermore, genetic inactivation of Mmp9 rescued vascular integrity defects in Ezh2-deficient embryos. Thus, epigenetic repression of Creb3l1, Fosl1, Klf5 and Mmp9 by Ezh2 in endothelial cells maintains the integrity of the developing vasculature, potentially linking this transcriptional network to diseases with compromised vascular integrity.