BACKGROUND: Chronic sensory loss is a common and undertreated consequence of many forms of neurological injury. Emerging evidence indicates that vagus nerve stimulation (VNS) delivered during tactile rehabilitation promotes recovery of somatosensation. OBJECTIVE: Here, we characterize the amount, intensity, frequency, and duration of VNS therapy paradigms to determine the optimal dosage for VNS-dependent enhancement of recovery in a model of peripheral nerve injury (PNI). METHODS: Rats underwent transection of the medial and ulnar nerves in the forelimb, resulting in chronic sensory loss in the paw. Eight weeks after injury, rats were implanted with a VNS cuff and received tactile rehabilitation sessions consisting of repeated mechanical stimulation of the previously denervated forepaw paired with short bursts of VNS. Rats received VNS therapy in 1 of 6 systematically varied dosing schedules to identify a paradigm that balanced therapy effectiveness with a shorter regimen. RESULTS: Delivering 200 VNS pairings a day 4 days a week for 4 weeks produced the greatest percent improvement in somatosensory function compared to any of the 6 other groups (One Way analysis of variance at the end of therapy, [4 70] = .005). CONCLUSIONS: Our findings demonstrate that an effective VNS therapy dosage delivers many stimulations per session, with many sessions per week, over many weeks. These results provide a framework to inform the development of VNS-based therapies for sensory restoration.