How do four-legged animals adapt their locomotion to the environment? How do central and peripheral mechanisms interact within the spinal cord to produce adaptive locomotion and how is locomotion recovered when spinal circuits are perturbed? Salamanders are the only tetrapods that regenerate voluntary locomotion after full spinal transection. Given their evolutionary position, they provide a unique opportunity to bridge discoveries made in fish and mammalian models. Genetic dissection of salamander neural circuits is becoming feasible with new methods for precise manipulation, elimination, and visualisation of cells. These approaches can be combined with classical tools in neuroscience and with modelling and a robotic environment. We propose that salamanders provide a blueprint of the function, evolution, and regeneration of tetrapod locomotor circuits.