Background: Leukoaraiosis (LA) affects cognition after stroke and reversal of LA may improve cognitive performance. We aimed to determine the impact of cerebral perfusion and circle of Willis (CoW) flow patterns on the extent of LA after carotid artery revascularization. Methods: LA was scored on fluid-attenuated inversion recovery magnetic resonance (MR) images at the levels of the centrum semiovale and frontal horns in both cerebral hemispheres of 62 contiguous patients (men/women = 38/24, mean age = 63.2 ± 8.4 years, range 44–82) before and after unilateral carotid artery revascularization. The pre- and poststenting differences in LA scores, CoW flow pattern on MR angiography, and MR perfusion parameters were analyzed. Results: The total LA score decreased from 9.87 ± 0.65 to 8.33 ± 0.72 after stenting (p = 0.03). The CoW was complete in 21 subjects and incomplete in 41 subjects. The incomplete CoW group had a higher preoperative LA load and higher cerebral interhemispheric asymmetry index, both of which decreased significantly postoperatively. Conclusions: CoW anomalies may contribute to LA in patients with carotid artery stenosis, and restoration of cerebral perfusion by carotid artery revascularization can reduce LA severity.