Background: Safe discontinuation of pacemaker therapy for vagally mediated bradycardia is a dilemma. The aim of the study was to present the outcomes of a proposed diagnostic and therapeutic process aimed at discontinuing or not restoring pacemaker therapy (PPM) in patients with vagally mediated bradycardia. Methods: The study group consisted of two subgroups of patients with suspected vagally mediated bradycardia who were considered to have PPM discontinued or not to restore their PPM if cardioneuroablation (CNA) would successfully treat their bradycardia. A group of 3 patients had just their pacemaker explanted but reimplantation was suggested, and 17 patients had preexisting pacemakers implanted. An invasive electrophysiology study was performed. If EPS was negative, extracardiac vagal nerve stimulation (ECVS) was performed. Then, patients with positive ECVS received CNA. Patients with an implanted pacemaker had it programmed to pace at the lowest possible rate. After the observational period and control EPS including ECVS, redo-CNA was performed if pauses were induced. The decision to explant the pacemaker was obtained based on shared decision making (SDM). RESULTS: After initial clinical and electrophysiological evaluation, 17 patients were deemed eligible for CNA (which was then performed). During the observational period after the initial CNA, all 17 patients were clinically asymptomatic. The subsequent invasive evaluation with ECVS resulted in pause induction in seven (41%) patients, and these patients underwent redo-CNA. Then, SDM resulted in the discontinuation of pacemaker therapy or a decision to not perform pacemaker reimplantation in all the patients after CAN. The pacemaker was explanted in 12 patients post-CNA, while in 2 patients explantation was postponed. During a median follow-up of 18 (IQR: 8–22) months, recurrent syncope did not occur in the CNA recipients. Conclusions: Pacemaker therapy in patients with vagally mediated bradycardia could be discontinued safely after CNA.