[Purpose] The purpose of this study was to assess the correlation of gait parameters with fear of falling in stroke survivors. [Subjects] In total, 12 patients with stroke participated. [Methods] The subjects performed on a Biodex Gait Trainer 2 for 5 min to evaluate characteristic gait parameters. The kinematic gait parameters measured were gait speed, step cycle, step length, and time on each foot (step symmetry). All the subjects also completed a fall anxiety survey. [Results] Correlations between gait parameters and fear of falling scores were calculated. There was a moderate degree of correlation between fear of falling scores and the step cycle item of gait parameters. [Conclusions] According to our results, the step cycle gait parameter may be related to increased fall anxiety.