Loss of upper arm strength after stroke is a leading cause of disability. Strategies that can enhance the benefits of rehabilitative training could improve motor function after stroke. Recent studies in a rat model of ischemic stroke have demonstrated that vagus nerve stimulation (VNS) paired with rehabilitative training substantially improves recovery of forelimb strength compared with extensive rehabilitative training without VNS. Here we report that the timing and amount of stimulation affect the degree of forelimb strength recovery. Similar amounts of Delayed VNS delivered 2 h after daily rehabilitative training sessions resulted in significantly less improvement compared with that on delivery of VNS that is paired with identical rehabilitative training. Significantly less recovery also occurred when several-fold more VNS was delivered during rehabilitative training. Both delayed and additional VNS confer moderately improved recovery compared with extensive rehabilitative training without VNS, but fail to enhance recovery to the same degree as VNS that is timed to occur with successful movements. These findings confirm that VNS paired with rehabilitative training holds promise for restoring forelimb strength poststroke and indicate that both the timing and the amount of VNS should be optimized to maximize therapeutic benefits.