The authors report the cases of four patients who presented with progressive myelopathy (one patient had been asymptomatic for 25 years) due to spinal epidural arteriovenous fistulas (AVFs). Clinical symptoms and magnetic resonance imaging findings were similar to those of dural AVFs. In contrast to dural AVFs, angiography showed that the lesions were fed by multiple vessels and drained in one case in multiple veins. Perimedullary venous drainage was visible in three of the four cases. All fistulas were cured by embolization; arterial access was used in two cases and venous in two. The authors' aim in this paper is to emphasize the differences between dural and epidural AVFs in terms of their physiopathology and angioarchitecture as well as the therapeutic strategy.