Time-resolved computed tomography angiography (4D-CTA) using a 320-row area detector CT scanner has recently been applied in the evaluation of cranial vascular disorders. However, application of 4D-CTA to spinal vascular disorder evaluation has never before been described. The authors herein report their initial experience of 4D-CTA in the evaluation of spinal arteriovenous fistulas (AVFs) and compare this novel modality with other imaging modalities. Four consecutive patients with spinal AVF underwent time-resolved contrast-enhanced magnetic resonance angiography (trMRA), 4D-CTA, and selective catheter angiography (CA). In 4D-CTA, volume data was transformed into 3D volume-rendered images and maximum intensity projection. These images were also evaluated by time-resolved serial phases. Then, images of each modality were compared, focusing on the detection of perimedullary draining veins and the prediction of AVF location and drainage flow direction. All modalities successfully detected perimedullary draining veins in all cases. Location of the AVF was detected in all cases by CA. trMRA and 4D-CTA detected the AVF in three out of the four cases. With regard to flow direction, while 4D-CTA successfully depicted ascending or descending drainage flow in the spinal canal, CA failed to detect the flow direction in one case while trMRA failed in two cases. In the case with epidural AVF, 4D-CTA was the only technique to detect the flow direction of perimedullary drainage. Although this is only an initial experience of the application of 4D-CTA to spinal vascular diseases, 4D-CTA was capable of detecting the dynamic vascular flow of spinal AVFs. The authors believe that 4D-CTA can be a useful option in the evaluation of spinal AVFs.