A 24-year-old male presented with progressive cervical myelopathy of 2 months' duration. Magnetic resonance imaging of the cervical spine and angiography revealed a large arteriovenous fistula arising from the left vertebral artery. The present case highlights the clinical features and dramatic recovery following endovascular balloon occlusion of a giant cervical arteriovenous fistula.