The Notch signaling pathway regulates many aspects of cancer biology. Most attention has been given to its role in the transformed cell. However, it is now clear that cancer progression and metastasis depend on the bidirectional interactions between cancer cells and their environment, forming the tumor microenvironment (TME). These interactions are mediated and constantly evolve through paracrine and juxtacrine signaling. In this review, we discuss how Notch signaling takes an important part in regulating the crosstalk between the different compartments of the TME. We also address the consequences of the Notch-TME involvement from a therapeutic perspective.