Complete cardiac regeneration remains an elusive therapeutic goal. Although much attention has been focused on cardiomyocyte proliferation, especially in neonatal mammals, recent investigations have unearthed mechanisms by which non-cardiomyocytes, such as endothelial cells, fibroblasts, macrophages, and other immune cells, play critical roles in modulating the regenerative capacity of the injured heart. The degree to which each of these cell types influence cardiac regeneration, however, remains incompletely understood. This review highlights the roles of these non-cardiomyocytes and their respective contributions to cardiac regeneration, with emphasis on natural heart regeneration after cardiac injury during the neonatal period.