Abstract Although the immunomodulatory potency of mesenchymal stromal cells (MSC) is well established, the mechanisms behind are still not clear. The crosstalk between myeloid dendritic cells (mDC) and natural killer (NK) cells and especially NK cell-derived interferon-gamma (IFN-γ) play a pivotal role in the development of type 1 helper (Th1) cell immune responses. While many studies explored the isolated impact of MSC on either in vitro generated DC, NK, or T cells, there are only few data available on the complex interplay between these cells. Here, we investigated the impact of MSC on the functionality of human mDC and the consequences for NK cell and Th1 priming in vitro and in vivo. In critical limb ischemia patients, who have been treated with allogeneic placenta-derived mesenchymal-like stromal cells (PLX-PAD), no in vivo priming of Th1 responses toward the major histocompatibility complex (MHC) mismatches could be detected. Further in vitro studies revealed that mDC reprogramming could play a central role for these effects. Following crosstalk with MSC, activated mDC acquired a tolerogenic phenotype characterized by reduced migration toward CCR7 ligand and impaired ability to stimulate NK cell-derived IFN-γ production. These effects, which were strongly related to an altered interleukin (IL)−12/IL-10 production by mDC, were accompanied by an effective prevention of Th1 priming in vivo. Our findings provide novel evidence for the regulation of Th1 priming by MSC via modulation of mDC and NK cell crosstalk and show that off-the-shelf produced MHC-mismatched PLX-PAD can be used in patients without any sign of immunogenicity. Stem Cells 2015;33:3087–3099