The number of implanted vagal nerve stimulators is growing and the need for removal or revision of the devices will become even more frequent. A significant concern about Vagus Nerve Stimulation (VNS) therapy is the presence of the spiral stimulating electrodes, wrapped around the nerve, once treatment is considered ineffective or is no longer desired. Our purpose is to demonstrate the feasibility of complete removal and replacement of the vagal nerve stimulator electrodes using microsurgical technique even after a long period, without damaging the nerve. We attempted removal and replacement of spiral stimulating electrodes from a patient who received a 10-year long VNS therapy for drug-resistant epilepsy. Our results indicate that the spiral electrodes may be safely removed from the vagus nerve, even after several years. The reversibility of lead implantation may enhance the attractiveness of VNS therapy. Furthermore, with a correct microsurgical technique, it is possible to respect the normal anatomy and functionality of vagal nerve and to reimplant a new VNS system with all its components, maintaining the same therapeutic efficacy after many years.