Mesenchymal stem cells (MSCs) have the potential to treat various tissue damages, but the very limited number of cells that migrate to the damaged region strongly restricts their therapeutic applications. Full understanding of mechanisms regulating MSC migration will help to improve their migration ability and therapeutic effects. Increasing evidence shows that microRNAs play important roles in the regulation of MSC migration. In the present study, we reported that miR-9-5p was upregulated in HGF-treated MSCs and in MSCs with high migration ability. Overexpression of miR-9-5p promoted MSC migration, whereas inhibition of endogenous miR-9-5p decreased MSC migration. To elucidate the underlying mechanism, we screened the target genes of miR-9-5p, and reported for the first time that CK1α and GSK3β, two inhibitors of β-catenin signaling pathway, were direct targets of miR-9-5p in MSCs and that overexpression of miR-9-5p upregulated β-catenin signaling pathway. In line with these data, inhibition of β-catenin signaling pathway by FH535 decreased the miR-9-5p-promoted migration of MSCs, while activation of β-catenin signaling pathway by LiCl rescued the impaired migration of MSCs triggered by miR-9-5p inhibitor. Further, the formation and distribution of focal adhesions as well as the reorganization of F-actin were affected by the expression of miR-9-5p. Collectively, these results demonstrate that miR-9-5p promotes MSC migration by upregulating β-catenin signaling pathway, shedding light on the optimization of MSCs for cell replacement therapy through manipulating the expression level of miR-9-5p.