Even though hematopoietic stem cell (HSC) dysfunction is presumed in myelodysplastic syndrome (MDS), the exact nature of quantitative and qualitative alterations is unknown. We conducted a study of phenotypic and molecular alterations in highly fractionated stem and progenitor populations in a variety of MDS subtypes. We observed an expansion of the phenotypically primitive long-term HSCs (lineage(-)/CD34(+)/CD38(-)/CD90(+)) in MDS, which was most pronounced in higher-risk cases. These MDS HSCs demonstrated dysplastic clonogenic activity. Examination of progenitors revealed that lower-risk MDS is characterized by expansion of phenotypic common myeloid progenitors, whereas higher-risk cases revealed expansion of granulocyte-monocyte progenitors. Genome-wide analysis of sorted MDS HSCs revealed widespread methylomic and transcriptomic alterations. STAT3 was an aberrantly hypomethylated and overexpressed target that was validated in an independent cohort and found to be functionally relevant in MDS HSCs. FISH analysis demonstrated that a very high percentage of MDS HSC (92% ± 4%) carry cytogenetic abnormalities. Longitudinal analysis in a patient treated with 5-azacytidine revealed that karyotypically abnormal HSCs persist even during complete morphologic remission and that expansion of clonotypic HSCs precedes clinical relapse. This study demonstrates that stem and progenitor cells in MDS are characterized by stage-specific expansions and contain epigenetic and genetic alterations.