The broad objective of the study is to optimize physical functioning, increase activity levels, and reduce cardiovascular disease risk in older individuals with PAD. The specific aim of the trial is to test the primary hypothesis that aortoiliac stenting/pharmacotherapy improves maximum walking duration (MWD) better than supervised exercise rehabilitation/exercise maintenance/pharmacotherapy for those with aortoiliac artery obstruction at 6 months. Other aims are to compare these two treatment groups with two other treatment groups, optimal medical care/pharmacotherapy and combined stent plus supervised exercise rehabilitation, at 6 months, and to compare all 4 groups with regard to the following variables: MWD change score at 18 months, changes in free-living daily activity levels, patient-perceived quality of life (QoL), and cost-effectiveness. The study also will perform exploratory analyses of demographic and biochemical risk factors for atherosclerosis, including body mass index (BMI), blood pressure, lipid profile, hemoglobin Alc (HgbAlc), fibrinogen, and C-reactive protein. An estimated 252 patients (at up to 30 study sites) with aortoiliac insufficiency and intermittent claudication will be randomly divided into four groups: optimal medical care/pharmacotherapy, supervised exercise rehabilitation/maintenance/pharmacotherapy, stent/pharmacotherapy, and stent/supervised exercise rehabilitation/pharmacotherapy. Recruitment will be performed over 28 months and patients will be followed for 18 months; the total study duration will be 5 years.