There is an interest to identify factors facilitating locomotor adaptation induced by split-belt walking (i.e., legs moving at different speeds) because of its clinical potential. We hypothesized that augmenting braking forces, rather than propulsion forces, experienced at the feet would increase locomotor adaptation during and after split-belt walking. To test this, forces were modulated during split-belt walking with distinct slopes: incline (larger propulsion than braking), decline (larger braking than propulsion), and flat (similar propulsion and braking). Step length asymmetry was compared between groups because it is a clinically relevant measure robustly adapted on split-belt treadmills. Unexpectedly, the group with larger propulsion demands (i.e., the incline group) changed their gait the most during adaptation, reached their final adapted state more quickly, and had larger after-effects when the split-belt perturbation was removed. We also found that subjects who experienced larger disruptions of propulsion forces in early adaptation exhibited greater after-effects, which further highlights the catalytic role of propulsion forces on locomotor adaptation. The relevance of mechanical demands on shaping our movements was also indicated by the steady state split-belt behavior, during which each group recovered their baseline leg orientation to meet leg-specific force demands at the expense of step length symmetry. Notably, the flat group was nearly symmetric, whereas the incline and decline group overshot and undershot step length symmetry, respectively. Taken together, our results indicate that forces propelling the body facilitate gait changes during and after split-belt walking. Therefore, the particular propulsion demands to walk on a split-belt treadmill might explain the gait symmetry improvements in hemiparetic gait following split-belt training.