Cerebellar neural stem cells (NSCs) require Hedgehog-Gli (Hh-Gli) signalling for their maintenance and Nanog expression for their self-renewal. To identify novel molecular features of this regulatory pathway, we used next-generation sequencing technology to profile mRNA and microRNA expression in cerebellar NSCs, before and after induced differentiation (Diff-NSCs). Genes with higher transcript levels in NSCs (vs. Diff-NSCs) included Foxm1, which proved to be directly regulated by Gli and Nanog. Foxm1 in turn regulated several microRNAs that were overexpressed in NSCs: miR-130b, miR-301a, and members of the miR-15~16 and miR-17~92 clusters and whose knockdown significantly impaired the neurosphere formation ability. Our results reveal a novel Hh-Gli-Nanog-driven Foxm1-microRNA network that controls the self-renewal capacity of NSCs.