Three cases of spontaneous arteriovenous fistulas of the vertebral artery (VAF) are reported. In one case the only symptom was a cervical bruit; in the other two cases, symptoms of multiple cervical radiculopathy were also observed. Definitive diagnostic findings were obtained by Doppler ultrasonography, computed tomography, magnetic resonance imaging, and angiography. Clinical signs of radiculopathy disappeared after endovascular balloon occlusion of the fistula, in about 1 month. In one case the vertebral artery was occluded without clinical consequences.