The tumor microenvironment represents a dynamically composed matrix in which tissue-associated cancer cells are embedded together with a variety of further cell types to form a more or less separate organ-like structure. Constantly mutual interactions between cells of the tumor microenvironment promote continuous restructuring and growth in the tumor. A distinct organization of the tumor stroma also facilitates the formation of transient cancer stem cell niches, thereby contributing to progressive and dynamic tumor development. An important but heterogeneous mixture of cells that communicates among the cancer cells and the different tumor-associated cell types is represented by mesenchymal stroma-/stem-like cells (MSC). Following recruitment to tumor sites, MSC can change their functionalities, adapt to the tumor's metabolism, undergo differentiation and synergize with cancer cells. Vice versa, cancer cells can alter therapeutic sensitivities and change metastatic behavior depending on the type and intensity of this MSC crosstalk. Thus, close cellular interactions between MSC and cancer cells can eventually promote cell fusion by forming new cancer hybrid cells. Consequently, newly acquired cancer cell functions or new hybrid cancer populations enlarge the plasticity of the tumor and counteract successful interventional strategies. The present review article highlights some important features of MSC within the tumor stroma.