Compressed sensing (CS) can accelerate time-of-flight magnetic resonance angiography (TOF MRA) of the neck. The whole length of carotid arteries from the aortic arch to the skull base was scanned in 2 minutes with an acceleration factor of 7.5. Iterative reconstruction that exploits regularization in 3 spatial directions required less than 3 minutes on a GPU. The degree of stenosis at carotid bifurcation for 22 patients was subjectively evaluated on maximum intensity projection images. Results of CS accelerated TOF MRA and conventional TOF MRA were compared with stenotic rates measured by ultrasound, and showed an excellent correlation.