People with peripheral arterial disease (PAD) often try to avoid leg pain by limiting physical activity. This leads to even more pain, tiredness, low stamina and poor heart health. But doing the right kind of exercise training can improve your ability to walk farther and faster — without pain. Studies show that participating in a supervised PAD exercise program helps lessen the amount of aching or cramping you have in your calves, butt or thighs when walking.