In mammals, spinal cord injury (SCI) leads to dramatic losses in neurons and synaptic connections, and consequently function. Unlike mammals, lampreys are vertebrates that undergo spontaneous regeneration and achieve functional recovery after SCI. Therefore our goal was to determine the complete transcriptional responses that occur after SCI in lampreys and to identify deeply conserved pathways that promote regeneration. We performed RNA-Seq on lamprey spinal cord and brain throughout the course of functional recovery. We describe complex transcriptional responses in the injured spinal cord, and somewhat surprisingly, also in the brain. Transcriptional responses to SCI in lampreys included transcription factor networks that promote peripheral nerve regeneration in mammals such as Atf3 and Jun. Furthermore, a number of highly conserved axon guidance, extracellular matrix, and proliferation genes were also differentially expressed after SCI in lampreys. Strikingly, ~3% of differentially expressed transcripts belonged to the Wnt pathways. These included members of the Wnt and Frizzled gene families, and genes involved in downstream signaling. Pharmacological inhibition of Wnt signaling inhibited functional recovery, confirming a critical role for this pathway. These data indicate that molecular signals present in mammals are also involved in regeneration in lampreys, supporting translational relevance of the model.