A spinal cord injury usually spares some components of the locomotor circuitry. Deep brain stimulation (DBS) of the midbrain locomotor region and epidural electrical stimulation of the lumbar spinal cord (EES) are being used to tap into this spared circuitry to enable locomotion in humans with spinal cord injury. While appealing, the potential synergy between DBS and EES remains unknown. Here, we report the synergistic facilitation of locomotion when DBS is combined with EES in a rat model of severe contusion spinal cord injury leading to leg paralysis. However, this synergy requires high amplitudes of DBS, which triggers forced locomotion associated with stress responses. To suppress these undesired responses, we link DBS to the intention to walk, decoded from cortical activity using a robust, rapidly calibrated unsupervised learning algorithm. This contingency amplifies the supraspinal descending command while empowering the rats into volitional walking. However, the resulting improvements may not outweigh the complex technological framework necessary to establish viable therapeutic conditions.