Human colon cancers often start as benign adenomas through loss of APC, leading to enhanced beta CATENIN (beta CAT)/TCF function. These early lesions are efficiently managed but often progress to invasive carcinomas and incurable metastases through additional changes, the nature of which is unclear. We find that epithelial cells of human colon carcinomas (CCs) and their stem cells of all stages harbour an active HH-GLI pathway. Unexpectedly, they acquire a high HEDGEHOG-GLI (HH-GLI) signature coincident with the development of metastases. We show that the growth of CC xenografts, their recurrence and metastases require HH-GLI function, which induces a robust epithelial-to-mesenchymal transition (EMT). Moreover, using a novel tumour cell competition assay we show that the self-renewal of CC stem cells in vivo relies on HH-GLI activity. Our results indicate a key and essential role of the HH-GLI1 pathway in promoting CC growth, stem cell self-renewal and metastatic behavior in advanced cancers. Targeting HH-GLI1, directly or indirectly, is thus predicted to decrease tumour bulk and eradicate CC stem cells and metastases.