A 24-year-old woman presented with neck bruit and thrill. Neurological examination revealed no focal abnormality. Angiography and magnetic resonance imaging showed an arteriovenous fistula (AVF) at the C4-5 levels of the right vertebral artery (VA). The fistula had a single orifice that drained into the epidural veins via the C4-5 intervertebral foramen. A stent-graft was made of a 3.9 cm balloon-expandable stent and an expandable polytetrafluoroethylene graft sutured outside the stent. The stent-graft was advanced through the femoral artery up to the VA but did not pass far enough distally to seal the entire fistula because of the high friction between the bulky device and the small vessel. Another 2 cm stent-graft was delivered and successfully positioned across the fistula. The AVF completely disappeared and the right VA was well preserved. Follow-up angiography at 3 weeks and 5 months after the treatment showed no fistula and no stenosis inside the stent-grafts. Stent-grafts are useful to treat AVF with a large orifice. The stent-graft is a promising technology to treat neurovascular diseases, although improvement is required for use in smaller vessels.