Traumatic Brain Injury (TBI) is one of the largest health problems in the United States, and affects nearly 2 million people every year. The effects of TBI, including weakness and loss of coordination, can be debilitating and last years after the initial injury. Recovery of motor function is often incomplete. We have developed a method using electrical stimulation of the vagus nerve paired with forelimb use by which we have demonstrated enhanced recovery from ischemic and hemorrhagic stroke. Here we have tested the hypothesis that vagus nerve stimulation (VNS) paired with physical rehabilitation could enhance functional recovery after TBI. We trained rats to pull on a handle to receive a food reward. Following training, they received a controlled-cortical impact (CCI) in the forelimb area of motor cortex opposite the trained forelimb, and were then randomized into two treatment groups. One group of animals received VNS paired with rehabilitative therapy, whereas another group received rehabilitative therapy without VNS. Following CCI, volitional forelimb strength and task success rate in all animals were significantly reduced. VNS paired with rehabilitative therapy over a period of 5 weeks significantly increased recovery of both forelimb strength and success rate on the isometric pull task compared with rehabilitative training without VNS. No significant improvement was observed in the Rehab group. Our findings indicate that VNS paired with rehabilitative therapy enhances functional motor recovery after TBI.