Spinal cord injury (SCI) leads to chronic and multifaceted disability, which severely impacts the physical and mental health as well as the socio-economic status of affected individuals. Permanent disabilities following SCI result from the failure of injured neurons to regenerate and rebuild functional connections with their original targets. Inhibitory factors present in the SCI microenvironment and the poor intrinsic regenerative capacity of adult spinal cord neurons are obstacles for regeneration and functional recovery. Considerable progress has been made in recent years in developing cell and molecular approaches to enable the regeneration of damaged spinal cord tissue. In this review, we highlight several potent cell-based approaches and genetic manipulation strategies (gene therapy) that are being investigated to reconstruct damaged or lost spinal neural circuits and explore emerging novel combinatorial approaches for enhancing recovery from SCI.