The Notch signaling pathway is an architecturally simple signaling mechanism, well known for its role in cell fate regulation during organ development and in tissue homeostasis. In keeping with its importance for normal development, dysregulation of Notch signaling is increasingly associated with different types of tumors, and proteins in the Notch signaling pathway can act as oncogenes or tumor suppressors, depending on the cellular context and tumor type. In addition to a role as a driver of tumor initiation and progression in the tumor cells carrying oncogenic mutations, it is an emerging realization that Notch signaling also plays a role in non-mutated cells in the tumor microenvironment. In this review, we discuss how aberrant Notch signaling can affect three types of cells in the tumor stroma-cancer-associated fibroblasts, immune cells and vascular cells-and how this influences their interactions with the tumor cells. Insights into the roles of Notch in cells of the tumor environment and the impact on tumor-stroma interactions will lead to a deeper understanding of Notch signaling in cancer and inspire new strategies for Notch-based tumor therapy.