Rhabdomyosarcoma is the most common soft tissue sarcoma in the pediatric population. As this tumor has an undifferentiated myogenic phenotype, agents that promote differentiation hold particular promise as part of a novel therapeutic approach to combat this type of cancer. In this report, we focus on the contribution of two microRNAs (miRNAs) in rhabdomyosarcomas. Levels of miR-1 and miR-133a are drastically reduced in representative cell lines from each major rhabdomyosarcoma subtype (embryonal and alveolar). Introduction of miR-1 and miR-133a into an embryonal rhabdomyosarcoma-derived cell line is cytostatic, thereby suggesting a tumor suppressor-like role for these myogenic miRNAs. Transcriptional profiling of cells after miR-1 and miR-133a expression reveals that miR-1 (but not miR-133a) exerts a strong promyogenic influence on these poorly differentiated tumor cells. We identify mRNAs that are down-regulated by these miRNAs and propose roles for miR-1 and miR-133a in repressing isoforms of genes that are normally not expressed in muscle. Finally, we show that mRNA targets of miR-1 and miR-133a are up-regulated in rhabdomyosarcomas, suggesting a causative role for these miRNAs in the development of rhabdomyosarcomas. More important, these results point to the promise of enhancing rhabdomyosarcoma therapy using miRNAs as agents that mediate cytostasis and promote muscle differentiation.