The cancer stem cell (CSC) model has been established as a cellular mechanism that contributes to phenotypic and functional heterogeneity in diverse cancer types. Recent observations, however, have highlighted many complexities and challenges: the CSC phenotype can vary substantially between patients, tumors may harbor multiple phenotypically or genetically distinct CSCs, metastatic CSCs can evolve from primary CSCs, and tumor cells may undergo reversible phenotypic changes. Although the CSC concept will have clinical relevance in specific cases, accumulating evidence suggests that it will be imperative to target all CSC subsets within the tumor to prevent relapse.