Canonical Wnt signaling regulates the self-renewal of most if not all stem cell systems. In the blood system, the role of Wnt signaling has been the subject of much debate but there is consensus that high Wnt signals lead to loss of reconstituting capacity. To better understand this phenomenon, we have taken advantage of a series of hypomorphic mutant Apc alleles resulting in a broad range of Wnt dosages in hematopoietic stem cells (HSCs) and performed whole-genome gene expression analyses. Gene expression profiling and functional studies show that HSCs with APC mutations lead to high Wnt levels, enhanced differentiation, and diminished proliferation but have no effect on apoptosis, collectively leading to loss of stemness. Thus, we provide mechanistic insight into the role of APC mutations and Wnt signaling in HSC biology. As Wnt signals are explored in various in vivo and ex vivo expansion protocols for HSCs, our findings also have clinical ramifications.