Because available treatments have limited efficacy in triple-negative breast cancer (TNBC), the identification of new therapeutic strategies to improve patients' outcome is urgently needed. In our study, we investigated the effects of the administration of the small molecule selective survivin suppressant YM155, alone or in association with CD34+ cells transduced with a replication-deficient adenovirus encoding the human tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) gene (CD34-TRAIL+ cells), in three TNBC cell models. YM155 exposure significantly impaired TNBC cell growth and selectively modulated survivin expression at both mRNA and protein level. In addition, co-culturing YM155-treated TNBC cells with CD34-TRAIL+ cells resulted in markedly increased cytotoxic effect and apoptotic response in comparison with single treatments. Such a chemosensitizing effect was observed only in TNBC cells inherently expressing DR5 and relied on the ability of YM155 to upregulate DR5 expression through a p38 MAPK- and CHOP-dependent mechanism. YM155/CD34-TRAIL+ combination also showed a significant inhibitory effect on the growth of DR5-expressing TNBC cells following xenotransplantation into NOD/SCID mice, in the absence of toxicity. Overall, our data (i) provide, for the first time, evidence that YM155 sensitizes TNBC cells to CD34-TRAIL+ cells-induced apoptosis by a mechanism involving the downregulation of survivin and the simultaneous p38 MAPK- and CHOP-mediated upregulation of DR5, and (ii) suggest the combination of YM155 with TRAIL-armed CD34+ progenitor cells as a promising therapeutic option for patients with TNBC expressing DR5.