A neurostimulation system provides for capture verification and stimulation intensity adjustment to ensure effectiveness of vagus nerve stimulation in modulating one or more target functions in a patient. In various embodiments, stimulation is applied to the vagus nerve, and evoked responses are detected to verify that the stimulation captures the vagus nerve and to adjust one or more stimulation parameters that control the stimulation intensity. The system comprises a control circuit configured to control the delivery of the neurostimulation pulses using a stimulation intensity, the control circuit including a stimulation parameter adjustor configured to adjust the stimulation intensity using the detected evoked responses, and a stimulation adjustment timer configured to time the adjustment of the stimulation intensity using the detected evoked responses according to a specified schedule.