A fundamental question in hematopoietic stem cell (HSC) biology is how self-renewal is controlled. Here we show that the molecular regulation of two critical elements of self-renewal, inhibition of differentiation and induction of proliferation, can be uncoupled, and we identify Notch signaling as a key factor in inhibiting differentiation. Using transgenic Notch reporter mice, we found that Notch signaling was active in HSCs in vivo and downregulated as HSCs differentiated. Inhibition of Notch signaling led to accelerated differentiation of HSCs in vitro and depletion of HSCs in vivo. Finally, intact Notch signaling was required for Wnt-mediated maintenance of undifferentiated HSCs but not for survival or entry into the cell cycle in vitro. These data suggest that Notch signaling has a dominant function in inhibiting differentiation and provide a model for how HSCs may integrate multiple signals to maintain the stem cell state.