Uncovering the molecular basis of mammalian cardiomyocyte proliferation may eventually lead to better approaches for heart regeneration. Compared to extensively-studied transcriptional regulation, the roles of posttranscriptional regulation in cardiac cell fate decisions remain largely unknown. Here, we identified Cnot3 as a critical regulator in cardiomyocyte proliferation at the late stage of cardiac differentiation from human ESCs. Cnot3 was highly expressed in cardiomyocytes with higher proliferation potential in both human and mouse, and its depletion resulted in significant reduction in the proliferative capacity of cells. Furthermore, Cnot3 overexpression greatly enhanced proliferation in both cultured human cardiomyocytes and infarcted murine hearts. Mechanistically, the Ccr4-Not complex preferentially interacted with anti-proliferation gene transcripts in a Cnot3-dependent manner, and promoted their degradation. Together, our study supported the model that Cnot3 enhances cardiomyocyte proliferation by promoting cell cycle inhibitor mRNA degradation. It revealed a previously unrecognized role of mRNA degradation in cardiomyocyte growth, and suggested a potential strategy to control cardiac cell fates in development and diseases.