A method and apparatus stimulating a vagus nerve of a patient. The apparatus includes a pulse generator having an adjustable pulse output parameter and adapted to be electrically coupled to the vagus nerve. The pulse generator generates pulses for a burst period that is followed by a rest period. The apparatus also includes a respiration sensor coupled to the pulse generator. The respiration sensor detects the inspiration and the expiration phases of the respiration. The pulse generator generates stimulation pulses during both the detected inspiration and expiration phases. The pulses are delivered with the output parameter adjusted to provide greater stimulation strength during the inspiration phase than during the expiration phase.