Acute myeloid leukemia (AML) and myelodysplastic syndromes (MDS) are associated with disease-initiating stem cells that are not eliminated by conventional therapies. Novel therapeutic targets against preleukemic stem cells need to be identified for potentially curative strategies. We conducted parallel transcriptional analysis of highly fractionated stem and progenitor populations in MDS, AML, and control samples and found interleukin 8 (IL8) to be consistently overexpressed in patient samples. The receptor for IL8, CXCR2, was also significantly increased in MDS CD34⁺ cells from a large clinical cohort and was predictive of increased transfusion dependence. High CXCR2 expression was also an adverse prognostic factor in The Cancer Genome Atlas AML cohort, further pointing to the critical role of the IL8-CXCR2 axis in AML/MDS. Functionally, CXCR2 inhibition by knockdown and pharmacologic approaches led to a significant reduction in proliferation in several leukemic cell lines and primary MDS/AML samples via induction of G0/G1 cell cycle arrest. Importantly, inhibition of CXCR2 selectively inhibited immature hematopoietic stem cells from MDS/AML samples without an effect on healthy controls. CXCR2 knockdown also impaired leukemic growth in vivo. Together, these studies demonstrate that the IL8 receptor CXCR2 is an adverse prognostic factor in MDS/AML and is a potential therapeutic target against immature leukemic stem cell–enriched cell fractions in MDS and AML.