Randomized controlled trial (RCT) evidence has revealed the efficacy of vagus nerve stimulation (VNS) paired with rehabilitation therapy, over therapy alone, for upper-limb functional recovery after ischemic stroke. However, this technique has not yet been described for the recovery of chronic motor deficits after hemorrhagic stroke. Three years after left putaminal intracerebral hemorrhagic stroke with chronic upper-limb functional deficits, a patient was treated with VNS for enhanced stroke recovery. VNS was paired with 6 weeks of in-clinic physical therapy, resulting in upper-limb functional improvement of 14 points on the Fugl-Meyer Assessment Upper Extremity (FMA-UE) index for stroke recovery (maximum score of 66 equating to normal function). This improvement was more than 1 standard deviation above the improvement documented in the first successful RCT of VNS paired with therapy for ischemic stroke (5.0 ± 4.4 improvement on FMA-UE). VNS is a promising therapy for enhanced recovery after hemorrhagic stroke and may offer greater improvement in function compared to that after ischemic stroke. Improvement in function can occur years after the time of intracerebral hemorrhage.