A 52-year-old woman with a long-standing history of treatment-resistant depression failed multiple courses of electroconvulsive therapy and various trials of antidepressant medications. As a result, the patient was deemed a good candidate for vagus nerve stimulation (VNS) therapy and underwent VNS insertion in May 2006. However, in December 2007, she began to experience recurrent falls and was referred to a cardiologist for a syncope evaluation. During a portable 30-day cardiac event recording, she was noted to have intermittent second- and third-degree heart block with ventricular standstill, which was felt by her cardiologist to be associated with VNS stimulation. We believe this to be the first reported case of heart block related to VNS in a depressed patient.