The health benefits of olive oil are attributed to their bioactive compounds, such as hydroxytyrosol. Previously, we demonstrated that hydroxytyrosol inhibits angiogenesis in vitro. The present study aimed to: i) get further insight into the effects of hydroxytyrosol on extracellular matrix remodeling; and ii) test whether hydroxytyrosol is able to inhibit angiogenesis ex vivo and in vivo. Hydroxytyrosol induced a shift toward inhibition of proteolysis in endothelial cells, with decreased expression of extracellular matrix remodeling-enzyme coding genes and increased levels of some of their inhibitors. Furthermore, this work demonstrated that hydroxytyrosol, at concentrations within the range of its content in virgin olive oil that can be absorbed from moderate and sustained virgin olive oil consumption, is a strong inhibitor of angiogenesis ex vivo and in vivo. These results suggest the need for translational studies to evaluate the potential use of hydroxytyrosol for angio-prevention and angiogenesis inhibition in clinical setting.