Different subtypes of bone marrow-derived stem cells are characterized by varying functionality and activity after transplantation into the infarcted heart. Improvement of stem cell therapeutics requires deep knowledge about the mechanisms that mediate the benefits of stem cell treatment. Here, we demonstrated that co-transplantation of mesenchymal stem cells (MSCs) and hematopoietic stem cells (HSCs) led to enhanced synergistic effects on cardiac remodeling. While HSCs were associated with blood vessel formation, MSCs were found to possess transdifferentiation capacity. This cardiomyogenic plasticity of MSCs was strongly promoted by a gap junction-dependent crosstalk between myocytes and stem cells. The inhibition of cell-cell coupling significantly reduced the expression of the cardiac specific transcription factors NKX2.5 and GATA4. Interestingly, we observed that small non-coding RNAs are exchanged between MSCs and cardiomyocytes in a GJ-dependent manner that might contribute to the transdifferentiation process of MSCs within a cardiac environment. Our results suggest that the predominant mechanism of HSCs contribution to cardiac regeneration is based on their ability to regulate angiogenesis. In contrast, transplanted MSCs have the capability for intercellular communication with surrounding cardiomyocytes, which triggers the intrinsic program of cardiogenic lineage specification of MSCs by providing cardiomyocyte-derived cues.