Common locomotor deficits observed in people poststroke include decreased speeds and abnormal kinematics, characterized by altered symmetry, reduced sagittal-plane joint excursions, and use of compensatory frontal-plane behaviors during the swing phase of gait. Conventional interventions utilized to mitigate these deficits often incorporate low-intensity, impairment-based or functional exercises focused on normalizing kinematics, although the efficacy of these strategies is unclear. Conversely, higher-intensity training protocols that provide only stepping practice and do not focus on kinematics have demonstrated gains in walking function, although minimal attention toward gait quality may be concerning and has not been assessed. The present study evaluated changes in spatiotemporal and joint kinematics following experimental, high-intensity stepping training compared with conventional interventions. Kinematic data were combined from a randomized controlled trial comparing experimental and conventional training and from a pilot experimental training study. Individuals with gait deficits 1 to 6 months poststroke received up to 40 sessions of either high-intensity stepping training in variable contexts or conventional lower-intensity interventions. Analyses focused on kinematic changes during graded treadmill testing before and following training. Significant improvements in speed, symmetry, and selected sagittal-plane kinematics favored experimental training over conventional training, although increases in compensatory strategies also were observed. Changes in many kinematic patterns were correlated with speed changes, and increased compensatory behaviors were associated with both stride length gains and baseline impairments. Limitations include a small sample size and use of multiple statistical comparisons. Improved speeds and selected kinematics were observed following high-intensity training, although such training also resulted in increased use of compensatory strategies. Future studies should explore the consequences of utilizing these compensatory strategies despite the observed functional gains.