Unlike mammals, adult zebrafish are capable of regenerating severed axons and regaining locomotor function after spinal cord injury. A key factor for this regenerative capacity is the innate ability of neurons to re-express growth-associated genes and regrow their axons after injury in a permissive environment. By microarray analysis, we have previously shown that the expression of legumain (also known as asparaginyl endopeptidase) is upregulated after complete transection of the spinal cord. In situ hybridization showed upregulation of legumain expression in neurons of regenerative nuclei during the phase of axon regrowth/sprouting after spinal cord injury. Upregulation of Legumain protein expression was confirmed by immunohistochemistry. Interestingly, upregulation of legumain expression was also observed in macrophages/microglia and neurons in the spinal cord caudal to the lesion site after injury. The role of legumain in locomotor function after spinal cord injury was tested by reducing Legumain expression by application of anti-sense morpholino oligonucleotides. Using two independent anti-sense morpholinos, locomotor recovery and axonal regrowth were impaired when compared with a standard control morpholino. We conclude that upregulation of legumain expression after spinal cord injury in the adult zebrafish is an essential component of the capacity of injured neurons to regrow their axons. Another feature contributing to functional recovery implicates upregulation of legumain expression in the spinal cord caudal to the injury site. In conclusion, we established for the first time a function for an unusual protease, the asparaginyl endopeptidase, in the nervous system. This study is also the first to demonstrate the importance of legumain for repair of an injured adult central nervous system of a spontaneously regenerating vertebrate and is expected to yield insights into its potential in nervous system regeneration in mammals.