This randomized controlled trial compared supervised exercise (SE), stent revascularization (ST), and optimal medical care (OMC) in patients with claudication due to aortoiliac peripheral artery disease. At 6 months, SE resulted in better treadmill walking performance than ST, but ST led to better patient-reported quality of life. At 18 months, treadmill walking improved most for SE, more for ST, and least for OMC, while quality of life gains were similar for SE and ST and less for OMC. The study concludes that SE provides durable and comparable benefits to ST for up to a year after completion of supervised training.