MiRNAs impact on the control of cell fate by regulating gene expression at the post-transcriptional level. Here, using mammalian muscle differentiation as a model and a phenotypic loss-of-function screen, we explored the function of miRNAs at the genome-wide level. We found that the depletion of a high number of miRNAs (63) impacted on differentiation of human muscle precursors, underscoring the importance of this post-transcriptional mechanism of gene regulation. Interestingly, a comparison with miRNA expression profiles revealed that most of the hit miRNAs did not show any significant variations of expression during differentiation. These constitutively expressed miRNAs might be required for basic and/or essential cell function, or else might be regulated at the post-transcriptional level. MiRNA inhibition yielded a variety of phenotypes, reflecting the widespread miRNA involvement in differentiation. Using a functional screen (the STarS--Suppressor Target Screen--approach, i. e. concomitant knockdown of miRNAs and of candidate target proteins), we discovered miRNA protein targets that are previously uncharacterized controllers of muscle-cell terminal differentiation. Our results provide a strategy for functional annotation of the human miRnome.