Elevated plasma levels of vascular inflammatory markers have been reported in patients with peripheral arterial disease (PAD). We assessed the effect of supervised exercise training (ET) on vascular inflammation, hypothesizing that ET reduces plasma levels of the endothelial adhesion molecules E-selectin, intercellular adhesion molecule-1 (ICAM-1), and vascular cell adhesion molecule-I (VCAM-I). Twenty-nine patients with PAD underwent a supervised ET program for 8 weeks. Before and after ET, walking distances (pain-free, PWD; maximal, MWD) were determined by a standard treadmill test. Plasma levels of E-selectin and ICAM-I were significantly reduced (E-selectin: 45.5-40.4 ng/mL, P = .013); ICAM-I: 342.0-298.0 ng/mL, P = .016). VCAM-1 levels were unchanged. Walking distances increased significantly (PWD: median 77-150 m, P < .001; MWD: median 306-535 m, P < .001). In conclusion, 8 weeks of ET in patients with PAD reduces plasma levels of the specific endothelium-derived inflammatory markers E-selectin and ICAM-I.