A method of treating patients for compulsive overeating includes stimulating left and right branches of the patient's vagus nerve simultaneously with electrical pulses in a predetermined sequence of a first period in which pulses are applied continuously, alternating with a second period in which no pulses are applied. The electrical pulses are preferably applied to the vagus nerve at a supradiaphragmatic location.