The aim of this study was to examine the effect of an individualized overground walking interval training on gait performance [i.e., speed and energy cost (C(w))] in healthy elderly individuals. Twenty-two older adults were assigned to either a training group (TG; n=12, 73.4+/-3.9yr) or a non-training control group (CG; n=10, 70.9+/-9.6yr). TG participated in a 7-week individualized walking interval training at intensities progressing from 50 to 100% of ventilatory threshold (T (VE)). Aerobic fitness [maximal oxygen uptake (V O(2max)) and T (VE)], preferred walking speed (PWS), gross and net C(w) (GC(w) and NC(w), respectively) and relative effort (%V O(2max)) at PWS measured before training (PWS(1)) were assessed prior and following the intervention. All outcomes were measured on a treadmill. Significant improvements in GC(w) (-8%; P=0.007), NC(w) (-12%; P=0.003), relative effort (%V O(2max): -12%; P<0.001) and PWS (+12%; P<0.001) were observed in TG but not in CG (P>0.71). V O(2max) and T (VE) remained unchanged in both groups (P>0.57). Changes in GC(w) at PWS(1) (difference between GC(w) at PWS(1) measured pre and post intervention) were inversely correlated with changes in PWS (difference between pre and post PWS; r=-0.67; P=0.02). The decreased C(w) at PWS(1), with no concomitant improvement in aerobic fitness, represents the main contributing factor for the reduction of the relative effort at this speed. This also allows elderly people to increase their PWS post training. Therefore, the present walking training may be an effective way to improve walking performance and delay mobility impairment in older adults.