After complete spinal cord transections that removed all supraspinal inputs in adult rats, combinations of serotonergic agonists and epidural electrical stimulation were able to acutely transform spinal networks from nonfunctional to highly functional and adaptive states as early as 1 week after injury. Using kinematics, physiological and anatomical analyses, we found that these interventions could recruit specific populations of spinal circuits, refine their control via sensory input and functionally remodel these locomotor pathways when combined with training. The emergence of these new functional states enabled full weight-bearing treadmill locomotion in paralyzed rats that was almost indistinguishable from voluntary stepping. We propose that, in the absence of supraspinal input, spinal locomotion can emerge from a combination of central pattern-generating capability and the ability of these spinal circuits to use sensory afferent input to control stepping. These findings provide a strategy by which individuals with spinal cord injuries could regain substantial levels of motor control.