Traumatic spinal cord injury (SCI) often leads to debilitating loss of locomotor function. Neuroplasticity of spinal circuitry underlies some functional recovery and therefore represents a therapeutic target to improve locomotor function following SCI. However, the cellular and molecular mechanisms mediating neuroplasticity below the lesion level are not fully understood. The present study performed a gene expression profiling in the rat lumbar spinal cord at 1 and 3 weeks after contusive SCI at T9. Another group of rats received treadmill locomotor training (TMT) until 3 weeks, and gene expression profiles were compared between animals with and without TMT. Microarray analysis showed that many inflammation-related genes were robustly upregulated in the lumbar spinal cord at both 1 and 3 weeks after thoracic injury. Notably, several components involved in an early complement activation pathway were concurrently upregulated. In line with the microarray finding, the number of microglia substantially increased not only in the white matter but also in the gray matter. C3 and complement receptor 3 were intensely expressed in the ventral horn after injury. Furthermore, synaptic puncta near ventral motor neurons were frequently colocalized with microglia after injury, implicating complement activation and microglial cells in synaptic remodeling in the lumbar locomotor circuitry after SCI. Interestingly, TMT did not influence the injury-induced upregulation of inflammation-related genes. Instead, TMT restored pre-injury expression patterns of several genes that were downregulated by injury. Notably, TMT increased the expression of genes involved in neuroplasticity (Arc, Nrcam) and angiogenesis (Adam8, Tie1), suggesting that TMT may improve locomotor function in part by promoting neurovascular remodeling in the lumbar motor circuitry.