After the exercise intervention, the improved treadmill walking performance was accompanied by greater calf tissue deoxygenation during exercise. Given the continued presence of ischemia, this finding may represent increased capillarization and diffusion-based enhancement of arteriovenous O(2) extraction.