The endothelial transcription factor Erg (Ets Related Gene) plays an important role in homeostasis and angiogenesis by regulating many endothelial functions including survival and junction stability. Here we show that Erg regulates endothelial cell migration. Transcriptome profiling of Erg-deficient endothelial cells (EC) identified 80 genes involved in cell migration as candidate Erg targets, including regulators of the Rho GTPases. Inhibition of Erg expression in human umbilical vein endothelial cells (HUVEC) resulted in decreased migration in vitro, whilst Erg over-expression using adenovirus caused increased migration. Live-cell imaging of Erg-deficient HUVEC showed a reduction in lamellipodia, in line with decreased motility. Both actin and tubulin cytoskeletons were disrupted in Erg-deficient EC, with a dramatic increase in tubulin acetylation. Amongst the most significant microarray hit was the cytosolic histone deacetylase (HDAC)-6, a regulator of cell migration. Rescue experiments confirmed that HDAC6 mediates the Erg-dependent regulation of tubulin acetylation and actin localization.