A method and apparatus for treating obese or other patients with compulsive overeating disorder includes unilaterally or bilaterally stimulating one or both of the left and right branches of a patient's vagus nerve directly or indirectly with an electrical pulse signal generated by an implantable neurostimulator with at least one operatively coupled nerve electrode to apply the pulse signal to the selected nerve branch at a location below the patient's diaphragm. The implantable neurostimulator is programmable to enable physician programming of electrical and timing parameters of the pulse signal, to induce weight loss of the patient.