Genetic transformation of maize is highly dependent on the development of embryonic calli from the dedifferentiated immature embryo. To better understand the regulatory mechanism of immature embryo dedifferentiation, we generated four small RNA and degradome libraries from samples representing the major stages of dedifferentiation. More than 186million raw reads of small RNA and degradome sequence data were generated. We detected 102 known miRNAs belonging to 23 miRNA families. In total, we identified 51, 70 and 63 differentially expressed miRNAs (DEMs) in the stage I, II, III samples, respectively, compared to the control. However, only 6 miRNAs were continually up-regulated by more than fivefold throughout the process of dedifferentiation. A total of 87 genes were identified as the targets of 21 DEM families. This group of targets was enriched in members of four significant pathways including plant hormone signal transduction, antigen processing and presentation, ECM-receptor interaction, and alpha-linolenic acid metabolism. The hormone signal transduction pathway appeared to be particularly significant, involving 21 of the targets. While the targets of the most significant DEMs have been proved to play essential roles in cell dedifferentiation. Our results provide important information regarding the regulatory networks that control immature embryo dedifferentiation in maize.