Vagus nerve stimulation (VNS), an implantable neurostimulator, provides a valuable long-term treatment option for patients with difficult-to-treat depression. It has been reported that previous response to electroconvulsive therapy (ECT) might predict a better response to VNS and that VNS could reduce or eliminate the need for maintenance ECT in some patients. We present the case of a patient who received a total of more than 120 sessions of ECT over the course of 13 years because of a major depressive disorder, with favorable response but without achieving full remission. After implantation of VNS, ECT was discontinued, and her depressive symptoms improved, achieving remission within 12 months. This case supports VNS as an alternative to maintenance ECT in patients with difficult-to-treat depression who have shown previous response to ECT treatment.