Aging and diabetes are associated with decreased aerobic fitness, an independent predictor of mortality. Aerobic exercise is prescribed to improve aerobic fitness; however, middle-aged/older diabetic patients often suffer from mobility limitations which restrict walking. Non-weight-bearing/low-impact exercise is recommended but the optimal exercise prescription is uncertain. The goal of this randomized controlled trial was twofold: 1) to test if high-intensity interval training (HIIT) and moderate-intensity continuous training (MICT), implemented on a non-weight-bearing all-extremity ergometer, are feasible, well-tolerated and safe in middle-aged/older adults with type 2 diabetes; and 2) to test whether all-extremity HIIT is more effective in improving aerobic fitness than MICT.