Organogenesis is an important process for plant regeneration by tissue or cell mass differentiation to regenerate a complete plant. MicroRNAs (miRNAs) play an essential role in regulating plant development by mediating target genes at transcriptional and post-transcriptional levels, but the diversity of miRNAs and their potential roles in organogenesis of Acacia crassicarpa have rarely been investigated. In this study, approximately 10 million sequence reads were obtained from a small RNA library, from which 189 conserved miRNAs from 57 miRNA families, and 7 novel miRNAs from 5 families, were identified from A. crassicarpa organogenetic tissues. Target prediction for these miRNAs yielded 237 potentially unique genes, of which 207 received target Gene Ontology annotations. On the basis of a bioinformatic analysis, one novel and 13 conserved miRNAs were selected to investigate their possible roles in A. crassicarpa organogenesis by qRT-PCR. The stage-specific expression patterns of the miRNAs provided information on their possible regulatory functions, including shoot bud formation, modulated function after transfer of the culture to light, and regulatory roles during induction of organogenesis. This study is the first to investigate miRNAs associated with A. crassicarpa organogenesis. The results provide a foundation for further characterization of miRNA expression profiles and roles in the regulation of diverse physiological pathways during adventitious shoot organogenesis of A. crassicarpa.