Phenolic compounds play a key role in the health benefits of Extra Virgin Olive Oil (EVOO). Among these molecules, the focus has been recently put on (−)-oleocanthal and (−)-oleacein, for which anti-cancer and angiogenesis-related findings have been reported. Here, we explored the modulatory action of (−)-oleocanthal and (−)-oleacein on angiogenesis, the process by which new vessels are created from pre-existent ones, which is directly linked to tumor progression and other pathological conditions. Two in vivo models strongly sustained by angiogenesis, and an in vitro model of endothelial cells to study different steps of angiogenesis, were used. In vivo evidence pointed to the anti-angiogenic effects of both compounds in vivo. In vitro, (−)-oleacein and (−)-oleocanthal inhibited the proliferation, invasion, and tube formation of endothelial cells, and (−)-oleacein significantly repressed migration and induced apoptosis in these cells. Mechanistically, the compounds modulated signaling pathways related to survival and proliferation, all at concentrations of physiological relevance for humans. We propose (−)-oleacein and (−)-oleocanthal as good candidates for angioprevention and for further studies as modulators of angiogenesis in clinical interventions, and as interesting functional claims for the food industry. Chemical compounds studied in this article: Oleocanthal (PubChem CID: 11652416); Oleacein (PubChem CID: 18684078).