The time course and mechanisms of adjustment of pulmonary oxygen uptake (V(O(2))) kinetics (time constant tauV(O(2p))) were examined during step transitions from 20 W to moderate-intensity cycling in eight older men (O; 68 +/- 7 yr) and eight young men (Y; 23 +/- 5 yr) before training and at 3, 6, 9, and 12 wk of endurance training. V(O(2p)) was measured breath by breath with a volume turbine and a mass spectrometer. Changes in deoxygenated hemoglobin concentration (Delta[HHb]) were measured by near-infrared spectroscopy. V(O(2p)) and Delta[HHb] were modeled with a monoexponential model. Training was performed on a cycle ergometer three times per week for 45 min at approximately 70% of peak V(O(2)). Pretraining tauV(O(2p)) was greater (P < 0.05) in O (43 +/- 10 s) than Y (34 +/- 8 s). tauV(O(2p)) decreased (P < 0.05) by 3 wk of training in both O (35 +/- 9 s) and Y (22 +/- 8 s), with no further changes thereafter. The pretraining overall adjustment of Delta[HHb] was faster than tauV(O(2p)) in both O and Y, resulting in Delta[HHb]/V(O(2p)) displaying an "overshoot" during the transient relative to the subsequent steady-state level. After 3 wk of training the Delta[HHb]/V(O(2p)) overshoot was attenuated in both O and Y. With further training, this overshoot persisted in O but was eliminated after 6 wk in Y. The training-induced speeding of V(O(2p)) kinetics in O and Y at 3 wk of training was associated with an improved matching of local O(2) delivery to muscle V(O(2)) (as represented by a lower Delta[HHb]/V(O(2p))). The continued overshoot in Delta[HHb]/V(O(2p)) in O may reflect a reduced vasodilatory responsiveness that may limit muscle blood flow distribution during the on-transient of exercise.