A recent review indicated that perturbation-based training (PBT) interventions are effective in reducing falls in older adults and patients with Parkinson’s disease. It is unknown whether this type of intervention is effective in stroke survivors. We determined whether PBT can enhance gait stability in stroke survivors. A total of 10 chronic stroke survivors who experienced falls in the past 6 months participated in the PBT. Participants performed 10 training sessions over a 6-week period. The gait training protocol was progressive, and each training contained unexpected gait perturbations and expected gait perturbations. Evaluation of gait stability was performed by determining steady-state gait characteristics and daily-life gait characteristics. We previously developed fall prediction models for both gait assessment methods. We evaluated whether predicted fall risk was reduced after PBT according to both models. Steady-state gait characteristics significantly improved, and consequently, predicted fall risk was reduced after the PBT. However, daily-life gait characteristics did not change, and thus, predicted fall risk based on daily-life gait remained unchanged after the PBT. A PBT resulted in more stable gait on a treadmill and thus lower predicted fall risk. However, the more stable gait on the treadmill did not transfer to a more stable gait in daily life.