In patients with chronic myeloid leukemia (CML) in chronic phase who have achieved complete molecular remission on imatinib therapy, clinical trials from France and Australia have demonstrated that the majority experience prompt molecular relapse of their leukemia upon discontinuation of the drug, showing that long-term monotherapy with tyrosine kinase inhibitors is not curative in the majority of patients with CML. This has focused attention on strategies to eradicate residual disease in CML that is presumed to arise from malignant Ph+ stem cells, which should result in permanent cure and long-term leukemia-free survival. Here, we review the evidence that targeting CML stem cells will be of clinical benefit and discuss pharmacological and immunological approaches to accomplish this goal. Where possible, we link preclinical studies of CML stem cell biology to emerging results from clinical trials of agents that may target these cells.