An implantable neurostimulator, comprising: a pulse generator configured to provide an electrical pulse signal to a cranial nerve in a patient, said signal being defined by a plurality of stimulation parameters; a stimulation lead assembly coupled to said pulse generator configured to deliver said electrical pulse signal to said cranial nerve, said lead assembly having a proximal end coupled to said pulse generator and a distal end comprising a stimulation electrode assembly coupled to said cranial nerve; and control logic configured to: (a) deliver an electrical stimulation to the cranial nerve; (b) determine whether a predetermined condition has occurred as a result of said stimulation, the predetermined condition comprising an evoked response on the cranial nerve comprising an induced action potential propagating on the cranial nerve in response to the electrical stimulation previously delivered to the cranial nerve; (c) if said predetermined condition has not occurred, adjust one or more of said plurality of stimulation parameters; and (d) repeat (a), (b), and (c) until the predetermined condition occurs; characterized in that in (b) the control logic is further configured to determine whether tissue other than the cranial nerve has been excited by the electrical stimulation and to adjust the one or more stimulation parameters to excite the nerve, but not said other tissue. a pulse generator configured to provide an electrical pulse signal to a cranial nerve in a patient, said signal being defined by a plurality of stimulation parameters; a stimulation lead assembly coupled to said pulse generator configured to deliver said electrical pulse signal to said cranial nerve, said lead assembly having a proximal end coupled to said pulse generator and a distal end comprising a stimulation electrode assembly coupled to said cranial nerve; and control logic configured to: (a) deliver an electrical stimulation to the cranial nerve; (b) determine whether a predetermined condition has occurred as a result of said stimulation, the predetermined condition comprising an evoked response on the cranial nerve comprising an induced action potential propagating on the cranial nerve in response to the electrical stimulation previously delivered to the cranial nerve; (c) if said predetermined condition has not occurred, adjust one or more of said plurality of stimulation parameters; and (d) repeat (a), (b), and (c) until the predetermined condition occurs; (a) deliver an electrical stimulation to the cranial nerve; (b) determine whether a predetermined condition has occurred as a result of said stimulation, the predetermined condition comprising an evoked response on the cranial nerve comprising an induced action potential propagating on the cranial nerve in response to the electrical stimulation previously delivered to the cranial nerve; (c) if said predetermined condition has not occurred, adjust one or more of said plurality of stimulation parameters; and (d) repeat (a), (b), and (c) until the predetermined condition occurs; characterized in that in (b) the control logic is further configured to determine whether tissue other than the cranial nerve has been excited by the electrical stimulation and to adjust the one or more stimulation parameters to excite the nerve, but not said other tissue.