Vagus nerve stimulation (VNS) paired with motor rehabilitation enhances recovery of function after neurological injury in rats and humans. This effect is ascribed to VNS-dependent facilitation of plasticity in motor networks. Previous studies document an inverted-U relationship between VNS intensity and cortical plasticity, such that moderate intensities increase plasticity, while low or high intensity VNS does not. We tested the interaction of moderate and high intensity VNS trains to probe the mechanisms that may underlie VNS-dependent plasticity. Rats performed a behavioral task where VNS was paired with jaw movement during chewing. For five days, subjects received 100 pairings of moderate intensity VNS (Standard VNS), 100 pairings alternating between moderate and high intensity VNS (Interleaved VNS), or 50 pairings of moderate intensity VNS (Short VNS) approximately every 8 s. After the final behavioral session, intracortical microstimulation (ICMS) was used to evaluate movement representations in motor cortex. 100 pairings of moderate intensity VNS enhanced motor cortex plasticity. Replacing half of moderate intensity stimulation with high intensity VNS blocked this enhancement of plasticity. Removing high intensity stimulation, leaving only 50 pairings of moderate intensity VNS, reinstated plasticity. These results demonstrate that there is a period for at least 8 s after high intensity stimulation in which moderate intensity VNS is not able to engage mechanisms required for synaptic reorganization. More importantly, this study demonstrates that changes in stimulation parameters are a critical determinant of the magnitude of plasticity and likely the efficacy of VNS-enhanced recovery.