New developments in spinal cord stimulation (SCS) have improved the treatment of patients with chronic pain. Although the overall safety of modern SCS has been established, there are no published reports regarding safety considerations when implanting a burst-mode spinal cord stimulator in patients with permanent cardiac pacemakers (PCPs). An 80-year-old man with a complete atrioventricular block implanted with a PCP was considered as a candidate for burst-mode SCS due to well-established postherpetic neuralgia (>180 days after rash). Cardiac monitoring during the burst-mode spinal cord stimulator trial and insertion did not indicate any interference. After the insertion of the burst-mode spinal cord stimulator, the patient showed functional improvement and significant pain relief. The safety of traditional tonic-mode SCS in patients with PCP has been previously reported. This is the first case report describing the safe and effective use of burst-mode SCS in a patient with PCP.