The Notch pathway represents a conserved signal transduction machinery that is straightforward and based on a few elements (ligands, receptors, transducers). However, the existence of multiple control levels of the Notch signaling final outcome makes it strictly context dependent and dose dependent. The function of Notch as a regulator of cell development and differentiation, as well as the aberrant consequences of its modulation, either positive or negative, is well established. In this review, we will discuss our current knowledge about Notch-dependent regulation of generation and function of 2 subsets of the immunoregulatory system, namely regulatory T cells (T) and myeloid-derived suppressor cells (MDSCs). Then, we will focus on an unforeseen mechanism that may unveil an additional way of Notch to govern the surrounding environment in cancer.