MicroRNAs (miRNAs) are a recently identified class of epigenetic elements consisting of small noncoding RNAs that bind to the 3′ untranslated region of mRNAs and down-regulate their translation to protein. miRNAs play critical roles in many different cellular processes including metabolism, apoptosis, differentiation, and development. We found 33 miRNAs expressed in CD34+ hematopoietic stem-progenitor cells (HSPCs) from normal human bone marrow and mobilized human peripheral blood stem cell harvests. We then combined these data with human HSPC mRNA expression data and with miRNA-mRNA target predictions, into a previously undescribed miRNA:mRNA interaction database called the Transcriptome Interaction Database. The in silico predictions from the Transcriptome Interaction Database pointed to miRNA control of hematopoietic differentiation through translational control of mRNAs critical to hematopoiesis. From these predictions, we formulated a model for miRNA control of stages of hematopoiesis in which many of the genes specifying hematopoietic differentiation are expressed by HSPCs, but are held in check by miRNAs until differentiation occurs. We validated miRNA control of several of these target mRNAs by demonstrating that their translation in fact is decreased by miRNAs. Finally, we chose miRNA-155 for functional characterization in hematopoiesis, because we predicted that it would control both myelopoiesis and erythropoiesis. As predicted, miRNA-155 transduction greatly reduced both myeloid and erythroid colony formation of normal human HSPCs.