Gait rehabilitation is a major aspect of neurologic rehabilitation. This review focuses on locomotor therapy by treadmill stimulation with partial body weight support (BWS), which has become a very promising treatment concept over the past few years. It enables severely affected patients to follow modern aspects of motor learning, favoring a task-specific approach. Initially two therapists assist the movement, placing the paretic limbs and controlling the trunk movements. As compared with overground walking, patients walked more symmetrically, less spastically, and more efficiently on the treadmill with BWS. Several clinical controlled studies have shown its potential in patients after stroke, who regained walking ability faster in the acute or in the chronic stage. Controlled multicenter trials comparing locomotor and conventional therapy will be the next step. Also, the use of BWS during overground walking could be incorporated into the locomotor treatment program of less affected stroke patients. An electromechanical gait trainer relieving the strenuous effort of the therapists and controlling the trunk in a phase-dependent manner is a new technical alternative for severe stroke patients.