Recovery of locomotor behavior following spinal cord injury can occur spontaneously in some vertebrates, such as fish, urodele amphibians, and certain reptiles. This review provides an overview of the current status of our knowledge on the anatomical and electrophysiological changes occurring within the spinal cord that lead to, or are associated with the re-expression of locomotion in spinally-transected salamanders. A better understanding of these processes will help to devise strategies for restoring locomotor function in mammals, including humans.