A medical device includes a VNS pulse burst generator for stimulation of the vagus nerve, and a controller for analyzing the cardiac rhythm. It further includes a sequencer that uses an estimator to calculate during a given cycle an estimate of the temporal position of the R wave of the next cycle. The controller is configured to define the moment of application of the VNS pulse burst as an instant corresponding to the estimate minus a predetermined advance delay. VNS therapy is thus delivered in a non-vulnerable period, near the end of the period of natural ventricular escape.