BACKGROUND One of the most significant challenges for patients who survive a stroke is relearning basic motor tasks such as walking. The goal of this study was to evaluate whether training on a treadmill with visual biofeedback improves gait symmetry, as well as spatiotemporal and kinematic gait parameters, in stroke patients. MATERIAL AND METHODS Thirty patients in the chronic phase after a stroke were randomly allocated into groups with a rehabilitation program of treadmill training with or without visual biofeedback. The training program lasted 10 days. Spatiotemporal and kinematic gait parameters were evaluated. For all parameters analyzed, a symmetrical index was calculated. Follow-up studies were performed 6 months after completion of the program. RESULTS The symmetrical index had significantly normalized in terms of the step length (p=0.006), stance phase time, and inter-limb ratio in the intervention group. After 6 months, the improvement in the symmetry of the step length had been maintained. In the control group, no statistically significant change was observed in any of the parameters tested. There was no significant difference between the intervention group and the control group on completion of the program or at 6 months following the completion of the program. CONCLUSIONS Training on a treadmill has a significant effect on the improvement of spatiotemporal parameters and symmetry of gait in patients with chronic stroke. In the group with the treadmill training using visual biofeedback, no significantly greater improvement was observed.