Methods and systems of treating a patient having an eating disorder involving coupling at least one electrode to at least one cranial nerve of the patient, implanting a sensory stimulation device in the patient, applying a sensory stimulus to the patient using the sensory stimulation device, detecting the patient's response to the sensory stimulus, and applying an electrical signal to the cranial nerve using the electrode after detecting the response to treat the eating disorder. The methods and systems are effective in treating bulimia.