Leukemia stem cells (LSCs) in individuals with chronic myelogenous leukemia (CML) (hereafter referred to as CML LSCs) are responsible for initiating and maintaining clonal hematopoiesis. These cells persist in the bone marrow (BM) despite effective inhibition of BCR-ABL kinase activity by tyrosine kinase inhibitors (TKIs). Here we show that although the microRNA (miRNA) miR-126 supported the quiescence, self-renewal and engraftment capacity of CML LSCs, miR-126 levels were lower in CML LSCs than in long-term hematopoietic stem cells (LT-HSCs) from healthy individuals. Downregulation of miR-126 levels in CML LSCs was due to phosphorylation of Sprouty-related EVH1-domain-containing 1 (SPRED1) by BCR-ABL, which led to inhibition of the RAN-exportin-5-RCC1 complex that mediates miRNA maturation. Endothelial cells (ECs) in the BM supply miR-126 to CML LSCs to support quiescence and leukemia growth, as shown using mouse models of CML in which Mir126a (encoding miR-126) was conditionally knocked out in ECs and/or LSCs. Inhibition of BCR-ABL by TKI treatment caused an undesired increase in endogenous miR-126 levels, which enhanced LSC quiescence and persistence. Mir126a knockout in LSCs and/or ECs, or treatment with a miR-126 inhibitor that targets miR-126 expression in both LSCs and ECs, enhanced the in vivo anti-leukemic effects of TKI treatment and strongly diminished LSC leukemia-initiating capacity, providing a new strategy for the elimination of LSCs in individuals with CML.