Regeneration is a complex biological process by which animals can restore the shape, structure and function of body parts lost after injury, or after experimental amputation. Only a few species of vertebrates display the capacity to regenerate body parts during adulthood. In the case of the heart, newts display a remarkable ability to regenerate large portions of myocardium after amputation, although the mechanisms underlying this process have not been addressed. Recently, it has been shown that adult zebrafish can also regenerate their hearts, thus offering new possibilities for experimentally approaching this fascinating biological phenomenon. The first insights into heart regeneration gained by studying this model organism are reviewed here.