Speed-dependent treadmill training in patients with sub-acute stroke resulted in larger gains in gait speed and stride length compared with steady speed. The positive findings provide evidence for clinical practice of speed dependent treadmill training in enhancing gait function after stroke.