An implantable neurostimulator-implemented method for enhancing post-exercise recovery through vagus nerve stimulation is provided. An implantable neurostimulator, including a pulse generator configured to deliver electrical therapeutic stimulation in a manner that results in creation and propagation (in both afferent and efferent directions) of action potentials within neuronal fibers including a patient's cervical vagus nerve. An operating mode is stored in the pulse generator. An enhanced dose of the electrical therapeutic stimulation is parametrically defined and tuned to prevent or disrupt tachyarrhythmia through continuously-cycling, intermittent and periodic electrical pulses. The patient's physiological state is monitored during physical exercise via at least one sensor included in the implantable neurostimulator, and upon sensing a condition indicative of cessation of the physical exercise, the enhanced dose is delivered for a period of time the enhanced dose to the vagus nerve.