Emerging evidence suggests that microRNAs (miRNAs), an abundant class of ∼22-nucleotide small regulatory RNAs, play key roles in controlling the post-transcriptional genetic programs in stem and progenitor cells. Here we systematically examined miRNA expression profiles in various adult tissue-specific stem cells and their differentiated counterparts. These analyses revealed miRNA programs that are common or unique to blood, muscle, and neural stem cell populations and miRNA signatures that mark the transitions from self-renewing and quiescent stem cells to proliferative and differentiating progenitor cells. Moreover, we identified a stem/progenitor transition miRNA (SPT-miRNA) signature that predicts the effects of genetic perturbations, such as loss of PTEN and the Rb family, AML1-ETO9a expression, and MLL-AF10 transformation, on self-renewal and proliferation potentials of mutant stem/progenitor cells. We showed that some of the SPT-miRNAs control the self-renewal of embryonic stem cells and the reconstitution potential of hematopoietic stem cells (HSCs). Finally, we demonstrated that SPT-miRNAs coordinately regulate genes that are known to play roles in controlling HSC self-renewal, such as Hoxb6 and Hoxa4. Together, these analyses reveal the miRNA programs that may control key processes in normal and aberrant stem and progenitor cells, setting the foundations for dissecting post-transcriptional regulatory networks in stem cells.