Newt hearts are able to repair substantial cardiac injuries without functional impairment, whereas mammalian hearts cannot regenerate. The cellular and molecular mechanisms that control the regenerative capacity of the newt heart are unknown. Here, we show that the ability of newt cardiomyocytes to regenerate cardiac injuries correlates with their ability to transdifferentiate into different cell types. Mechanical injury of the heart led to a severe reduction of sarcomeric proteins in the myocardium, indicating a partial de-differentiation of adult newt cardiomyocytes during regeneration. Newt cardiomyocytes implanted into regenerating limbs lost their cardiac phenotype and acquired skeletal muscle or chondrocyte fates. Reprogramming of cardiomyocytes depended on contact with the limb blastema because cardiomyocytes implanted into intact, non-regenerating limbs or cultured in vitro retained their original identity. We reason that signals from the limb blastema led to de-differentiation of cardiomyocytes, cell proliferation and re-differentiation into specialized cells and propose that the ability of cardiomyocytes to transdifferentiate into different cell types reflects the cellular program that enables heart regeneration.