This study aimed to analyze the impact of step-duration protocols, 1-min vs. 3-min, on cardiorespiratory responses to exercise, whatever the aerobic-fitness level of sedentary (65.5 ± 2.3 years, n = 8) or highly fit (63.1 ± 3.2 years, n = 19) participants. Heart rate and VO2 at the first and second ventilatory thresholds (VT1, VT2) and maximal exercise were not significantly different between the two protocols. In master athletes, the 3-min protocol elicited significantly lower ventilation at VT2 and maximal exercise (p < .01). In the latter, breathlessness was also lower at maximal exercise (p < .05) than in sedentary participants. In trained or sedentary older adults, VT1, VT2, and VO2max were not influenced by stage duration. According to the lower breathlessness and ventilation, however, the 3-min step protocol could be more appropriate in master athletes. In untrained participants, because the cardiorespiratory responses were similar with the two incremental exercise tests, either of them could be used.