The mandible plays an essential part in human life and, thus, defects in this structure can dramatically impair the quality of life in patients. Axolotls, unlike humans, are capable of regenerating their lower jaws; however, the underlying mechanisms and their similarity to those in limb regeneration are unknown. In this work, we used morphological, histological, and transcriptomic approaches to analyze the regeneration of lateral resection defects in the axolotl mandible. We found that this structure can regenerate all missing tissues in 90 days through gap minimization, blastema formation, and finally tissue growth, differentiation, and integration. Moreover, transcriptomic comparisons of regenerating mandibles and limbs showed that they share molecular phases of regeneration, that these similarities peak during blastema stages, and that mandible regeneration occurs at a slower pacing. Altogether, our study demonstrates the existence of a shared regenerative program used in two different regenerating body structures with different embryonic origins in the axolotl, and contributes to our understanding of the minimum requirements for a successful regeneration in vertebrates, bringing us closer to understand similar lesions in human mandibles.