Spinal epidural hematoma (SEH) is rare but causes neurological disorders. Rapid diagnosis and treatment maximize neurological recovery. We present the case of SEH after lung cancer surgery under epidural and general anesthesia. A 64-year-old man underwent right upper lobectomy. Pulmonary embolism occurred on postoperative day 2. Anticoagulant therapy with fondaparinux and warfarin was started 2 hours after epidural catheter removal and he gradually recovered. On postoperative day 13, the level of prothrombin time-international normalized ratio reached 1.47 and fondaparinux administration was stopped. The next day, he developed back pain and paraplegia, and magnetic resonance imaging revealed a mass between Th4 and Th7 compressing the spinal cord. Emergency decompression laminectomy and hematoma evacuation were performed. After 2.5 months of rehabilitation, he regained almost all motor function and sensation. Late after epidural anesthesia, attention should be paid to possible SEH even though appropriate anticoagulant therapy had been initiated after epidural catheter removal.