Netrin-1 (Ntn-1) is a potent inducer of neuronal cell migration; however, its molecular mechanism that guides the migratory behavior of stem cells has not been characterized. In this study, we investigate the role of Ntn-1 in promoting the motility of human umbilical cord blood-derived mesenchymal stem cells (UCB-MSCs) and its related signaling pathways. Ntn-1 (50 ng/mL) significantly increased motility of UCB-MSCs, which was inhibited by blocking antibodies for deleted in colorectal cancer (DCC) and integrin (IN) α6β4. Ntn-1 in DCC stimulated protein kinase Cα (PKCα) activation, but not PKCɛ, PKCθ, and PKCζ, while Ntn-1 in INα6β4 induced the phosphorylation of focal adhesion kinase (FAK) and Fyn. Notably, Ntn-1 induced phosphorylation of extracellular signal-regulated kinases (ERK), c-Jun N-terminal kinases (JNK), and nuclear factor kappa-B (NF-κB), but they were concurrently downregulated by blocking the activities of PKCα, FAK, and Fyn. Ntn-1 uniquely increased the MMP-12 expression of all the matrix metalloproteinase (MMP) isoforms present in UCB-MSCs, though this was significantly blocked by an NF-κB inhibitor. Finally, Ntn-1 induced the MMP-12-dependent degradation of E-cadherin (E-cad), while Ntn-1 abrogated the interaction between E-cad and p120-catenin. In addition, Ntn-1 has the ability to stimulate cytoskeletal reorganization-related proteins, such as Cdc42, Rac1, Profilin-1, Cofilin-1, α-Actinin-4, and filamentous actin (F-actin) in UCB-MSCs. These results demonstrate that Ntn-1 induces MMP-12-dependent E-cad degradation via the distinct activation of PKCα and FAK/Fyn, which is necessary to govern the activation of ERK, JNK, and NF-κB in promoting motility of UCB-MSCs.