Advances in the understanding of the epigenetic events underlying the regulation of developmental genes expression and cell lineage commitment are revealing novel regulatory networks. These also involve distinct components of the epigenetic pathways, including chromatin histone modification, DNA methylation, repression by polycomb complexes and microRNAs. Changes in chromatin structure, DNA methylation status and microRNA expression levels represent flexible, reversible and heritable mechanisms for the maintenance of stem cell states and cell fate decisions. We recently provided novel evidence showing that microRNAs, besides determining the post-transcriptional gene silencing of their targets, also bind to evolutionarily conserved complementary genomic seed-matches present on target gene promoters. At these sites, microRNAs can function as a critical interface between chromatin remodeling complexes and the genome for transcriptional gene silencing. Here, we discuss our novel findings supporting a role of the transcriptional chromatin targeting by polycomb-microRNA complexes in lineage fate determination of human hematopoietic cells.