This study examined whether a training intervention likely to elicit adaptations in the leg could result in reduced leg pain and increased whole body physical capacity. Twenty-seven peripheral arterial disease (PAD) patients were randomized to either an individual leg plantar flexion training group (TG) training 4 x 4 min intervals at 80% of maximal work rate three times per week for 8 weeks or a control group. The TG significantly increased plantar flexion peak oxygen uptake and power output by 23.5 and 43.9%, respectively. Treadmill peak oxygen uptake (VO(2peak)) significantly increased 12.3% in the TG and was associated with a significant increased time to exhaustion of 20.0% when treadmill walking. Eleven of 14 patients no longer reported leg pain limitations at VO(2peak). No differences in cardiac output measured at VO(2peak), or walking economy were observed. Plantar flexion training was effective in increasing VO(2peak) and walking performance, and may be a useful strategy in treatment of PAD.