All-trans retinoic acid (ATRA) induces clinical remission in most acute promyelocytic leukemia (APL) patients by inducing terminal differentiation of APL cells toward mature granulocytes. Here we report that human umbilical cord-derived mesenchymal stem cells (UC-MSCs) are capable of inducing granulocytic differentiation of the APL-derived NB4 cell line as well as primary APL cells and also cooperate with ATRA in an additive manner. Transwell coculture experiments revealed that UC-MSCs' differentiation-inducing effect was mediated through some soluble factors. Differentiation attenuation by IL-6Ra neutralization and induction by addition of exogenous IL-6 confirmed that IL-6 secreted by UC-MSCs was at least partially responsible for this differentiation induction process. Moreover, we found that UC-MSCs activated the MEK/ERK signaling pathway in promyelocytic cells and pharmacological inhibition of the MEK/ERK pathway reversed UC-MSC-induced differentiation, indicating that UC-MSCs exerted effect through activation of the MEK/ERK signaling pathway. These results demonstrate for the first time a stimulatory effect of MSCs on the differentiation of APL cells and bring a new insight into the interaction between MSCs and leukemic cells. Our data suggest that UC-MSCs/ATRA combination could be used as a novel therapeutic strategy for APL patients.