We present the case of a patient who developed compressive radiculopathy that was found to be associated with a spinal extradural arteriovenous fistula. The fistula was successfully obliterated with transarteiral balloon-assisted coiling, after which the patient was symptom-free. Although spinal extradural arteriovenous fistula is rare, this pathology should be considered in the differential diagnosis of spinal radiculopathy or myelopathy. Endovascular treatment appears to have been successful in resolving the symptoms associated with this pathology.