Angiogenesis, a process characterized by the formation of new blood vessels from pre-existing ones, is a crucial step in tumor growth and dissemination. Given the ability of tumors to interfere with multiple or different molecular pathways to promote angiogenesis, there is an increasing need to therapeutically block tumor progression by targeting multiple antiangiogenic pathways. Natural polyphenols present health-protective properties, which are likely attributed to their ability to activate multiple pathways involved in inflammation, carcinogenesis, and angiogenesis. Recently, increased attention has been addressed to the ability of flavonoids, the most abundant polyphenols in the diet, to prevent cancer by suppressing angiogenesis. Here we investigate the mechanisms by which xanthohumol (the major prenylated flavonoid of the hop plant Humulus lupulus L.) and nobiletin (flavonoid from red-orange Citrus sinensis) can modulate the effects of Tumor Necrosis Factorα (TNF-α) on human umbilical vein endothelial cells (HUVEC). The results reported in this paper show that xanthohumol and nobiletin pretreatment of HUVEC inhibits the effects induced by TNF-α on cell migration, invasion capability, and colon cancer cell adhesion on the endothelial monolayer. Moreover, the pretreatment reduces metalloproteinases and adhesion molecules' expression. Finally, our results highlight that xanthohumol and nobiletin can counteract the effects of TNF-α on angiogenesis and invasiveness, mainly through Vascular Endothelial Growth Factor and NF-κB pathways. Since angiogenesis plays an important pathological role in the progression of several diseases, our findings may provide clues for developing xanthohumol and nobiletin as therapeutic agents against angiogenesis-associated diseases.