The regenerative capability of the central nervous system is limited after traumatic spinal cord injury (SCI) due to intrinsic and extrinsic factors that inhibit spinal cord regeneration, resulting in deficient functional recovery. It has been shown that strategies, such as pre-degenerated peripheral nerve (PPN) grafts or the use of bone marrow stromal cells (BMSCs) or exogenous molecules, such as chondroitinase ABC (ChABC) promote axonal growth and remyelination, resulting in an improvement in locomotor function. These treatments have been primarily assessed in acute injury models. The aim of the present study is to evaluate the ability of several single and combined treatments in order to modify the course of chronic complete SCI in rats. A complete cord transection was performed at the T9 level. One month later, animals were divided into five groups: original injury only (control group), and original injury plus spinal cord re-transection to create a gap to accommodate BMSCs, PPN, PPN + BMSCs, and PPN + BMSCs + ChABC. In comparison with control and single-treatment groups (PPN and BMSCs), combined treatment groups (PPN + BMSCs and PPN + BMSCs + ChABC) showed significative axonal regrowth, as revealed by an increase in GAP-43 and MAP-1B expression in axonal fibers, which correlated with an improvement in locomotor function. In conclusion, the combined therapies tested here improve locomotor function by enhancing axonal regeneration in rats with chronic SCI. Further studies are warranted to refine this promising line of research for clinical purposes.