Patients with peripheral arterial disease and associated claudication (leg pain when walking) will lengthen significantly their walking distance with regular exercise. Proper exercise can condition the muscles to use oxygen effectively and can speed the development of collateral arteries. For optimal results, patients should exercise at least three times a week, each session lasting longer than 30 to 45 minutes.
Alternatively, physical exercise in the form of daily walking is strongly recommended and in the longer term it is anticipated to improve your walking distance.
There are no specific restrictions on the maximum level of exercise and for those wishing to workout more, the answer is "Yes" for all kinds of exercise as tolerated, provided that you protect your feet to prevent injuries.