BCL9/9L proteins enhance the transcriptional output of the β-catenin/TCF transcriptional complex and contribute critically to upholding the high WNT signaling level required for stemness maintenance in the intestinal epithelium. Here we show that a BCL9/9L-dependent gene signature derived from independent mouse colorectal cancer (CRC) models unprecedentedly separates patient subgroups with regard to progression free and overall survival. We found that this effect was by and large attributable to stemness related gene sets. Remarkably, this signature proved associated with recently described poor prognosis CRC subtypes exhibiting high stemness and/or epithelial-to-mesenchymal transition (EMT) traits. Consistent with the notion that high WNT signaling is required for stemness maintenance, ablating Bcl9/9l-β-catenin in murine oncogenic intestinal organoids provoked their differentiation and completely abrogated their tumorigenicity, while not affecting their proliferation. Therapeutic strategies aimed at targeting WNT responses may be limited by intestinal toxicity. Our findings suggest that attenuating WNT signaling to an extent that affects stemness maintenance without disturbing intestinal renewal might be well tolerated and prove sufficient to reduce CRC recurrence and dramatically improve disease outcome.