Background: MicroRNAs (miRNAs) are small noncoding regulatory RNAs whose aberrant expression may be observed in many malignancies. However, few data are yet available on human primary medulloblastomas. This work aimed to identify that whether miRNAs would be aberrantly expressed in tumor tissues compared with non-tumorous cerebellum tissues from same patients, and to explore a possible role during carcinogenesis. Methods: A high throughput microRNA microarray was performed in human primary medulloblastoma specimens to investigate differentially expressed miRNAs, and some miRNAs were validated using real-time quantitative RT-PCR method. In addition, the predicted target genes for the most significantly down- or up-regulated miRNAs were analyzed by using a newly modified ensemble algorithm. Results: Nine miRNA species were differentially expressed in medulloblastoma specimens versus normal non-tumorous cerebellum tissues. Of these, 4 were over expressed and 5 were under expressed. The changes ranged from 0.02-fold to 6.61-fold. These findings were confirmed using real-time quantitative RT-PCR for most significant deregulated miRNAs (miR-17, miR-100, miR-106b, and miR-218) which are novel and have not been previously published. Interestingly, most of the predicted target genes for these miRNAs were involved in medulloblastoma carcinogenesis. Conclusions: MiRNAs are differentially expressed between human medulloblastoma and non-tumorous cerebellum tissue. MiRNAs may play a role in the tumorigenesis of medulloblastoma and maybe serve as potential targets for novel therapeutic strategies in future.