The molecular basis underlying the dedifferentiation of mammalian adult cardiomyocytes (ACMs) into myocyte-derived cardiac progenitor cells (mCPCs) during cardiac tissue regeneration is poorly understood. We present data integrating single-cell transcriptome and whole-genome DNA methylome analyses of mouse mCPCs to understand the epigenomic reprogramming governing their intrinsic cellular plasticity. Compared to parental cardiomyocytes, mCPCs display epigenomic reprogramming with many differentially-methylated regions, both hypermethylated and hypomethylated, across the entire genome. Correlating well with the methylome, our single-cell transcriptomic data show that the genes encoding cardiac structure and function proteins are remarkably down-regulated in mCPCs, while those for cell cycle, proliferation, and stemness are significantly up-regulated. In addition, implanting mCPCs into infarcted mouse myocardium improves cardiac function with augmented left ventricular ejection fraction. This dataset suggests that the cellular plasticity of mammalian cardiomyocytes is the result of a well-orchestrated epigenomic reprogramming and a subsequent global transcriptomic alteration. Understanding cardiomyocyte epigenomic reprogramming may enable the design of future clinical therapies that induce cardiac regeneration, and prevent heart failure.