The incidence of cardiovascular disease increases progressively with age, but aging may affect men and women differently. Age-associated changes in vascular structure and function may manifest in impaired nutritive blood flow, although the regulation of nutritive blood flow in healthy aging is not well understood. The purpose of this study was to determine if nitric oxide (NO)-mediated or α-adrenergic-mediated regulation of nutritive skeletal muscle blood flow is impaired with advanced age, and if exercise training improves age-related deficiencies. Nutritive blood flow was monitored in the vastus lateralis of healthy young and aged men and women via the microdialysis-ethanol technique prior to and following seven consecutive days of exercise training. NO-mediated and α-adrenergic-mediated regulation of nutritive blood flow was assessed by microdialysis perfusion of acetylcholine, sodium nitroprusside, N(G)-monomethyl-L-arginine, norepinephrine, or phentolamine. Pretraining nutritive blood flow was attenuated in aged compared with young women (7.39 ± 1.5 vs. 15.5 ± 1.9 ml·100 g(−1)·min(−1), P = 0.018), but not aged men (aged 13.5 ± 3.7 vs. young 9.4 ± 1.3 ml·100 g(−1)·min(−1), P = 0.747). There were no age-associated differences in NO-mediated or α-adrenergic-mediated nutritive blood flow. Exercise training increased resting nutritive blood flow only in young men (9.4 ± 1.3 vs. 19.7 ml·100 g(−1)·min(−1), P = 0.005). The vasodilatory effect of phentolamine was significantly reduced following exercise training only in young men (12.3 ± 6.14 vs. −3.68 ± 3.26 ml·100 g(−1)·min(−1), P = 0.048). In conclusion, the age-associated attenuation of resting nutritive skeletal muscle blood flow was specific to women, while the exercise-induced alleviation of α-adrenergic mediated vasoconstriction that was specific to young men suggests an age-associated modulation of the sympathetic response to exercise training.