Embolization therapy has been used as the initial treatment for spinal dural arteriovenous fistula (SDAVF) only for certain patients or in certain medical institutions due to its minimal invasiveness, but the recurrence of embolization remains a clinical challenge. The recurrent patient usually exhibits a gradual onset of symptoms and progressive deterioration of neurological function. Developing paraplegia several hours after embolization is commonly seen in patients with venous thrombosis-related complications, for which anticoagulation therapy is often administered. This article reports on a SDAVF patient who had weakness of both lower extremities before embolization and developed complete paraplegia several hours after embolization therapy, later confirmed by angiography as fistula recurrence. The symptoms were relieved gradually after second embolization. The pathophysiology of this patient is also discussed.