Recent evidence suggests that a subpopulation of cancer cells, cancer stem cells (CSCs), is responsible for tumor growth in colorectal cancer. However, the role of CSCs in colorectal cancer metastasis is unclear. Here, we identified a subpopulation of CD26 super(+) cells uniformly present in both the primary and metastatic tumors in colorectal cancer patients with liver metastasis. Furthermore, in patients without distant metastasis at the time of presentation, the presence of CD26 super(+) cells in their primary tumors predicted distant metastasis on follow-up. Isolated CD26 super(+) cells, but not CD26 super(-) cells, led to development of distant metastasis when injected into the mouse cecal wall. CD26 super(+) cells were also associated with enhanced invasiveness and chemoresistance. Our findings have uncovered a critical role of CSCs in metastatic progression of cancer. Furthermore, the ability to predict metastasis based on analysis of CSC subsets in the primary tumor may have important clinical implication as a selection criterion for adjuvant therapy.