Vertebro-vertebral arteriovenous fistulas (VVFs) are not uncommon, but they usually present with benign symptoms such as neck murmur. We report a case of VVF presenting with myelopathy which was successfully treated by embolization with detachable coils.