The inability to functionally repair tissues that are lost as a consequence of disease or injury remains a significant challenge for regenerative medicine. The molecular and cellular processes involved in complete restoration of tissue architecture and function are expected to be complex and remain largely unknown. Unlike humans, certain salamanders can completely regenerate injured tissues and lost appendages without scar formation. A parsimonious hypothesis would predict that all of these regenerative activities are regulated, at least in part, by a common set of genes. To test this hypothesis and identify genes that might control conserved regenerative processes, we performed a comprehensive microarray analysis of the early regenerative response in five regeneration-competent tissues from the newt Notophthalmus viridescens. Consistent with this hypothesis, we established a molecular signature for regeneration that consists of common genes or gene family members that exhibit dynamic differential regulation during regeneration in multiple tissue types. These genes include members of the matrix metalloproteinase family and its regulators, extracellular matrix components, genes involved in controlling cytoskeleton dynamics, and a variety of immune response factors. Gene Ontology term enrichment analysis validated and supported their functional activities in conserved regenerative processes. Surprisingly, dendrogram clustering and RadViz classification also revealed that each regenerative tissue had its own unique temporal expression profile, pointing to an inherent tissue-specific regenerative gene program. These new findings demand a reconsideration of how we conceptualize regenerative processes and how we devise new strategies for regenerative medicine.