The cognitive demand required for a range of locomotor tasks has been described for a variety of populations. However, the effect of different training strategies on the cognitive demand required while learning novel locomotor tasks is not well understood and may inform physical rehabilitation. The authors examined whether two training strategies, gradual and sudden training, influenced the cognitive demand required while practicing a novel locomotor task, asymmetric split-belt treadmill walking. Simple reaction times and whole-body kinematics were recorded throughout practice. Gradual training resulted in significantly lower reaction times during much of training, suggesting that gradual training is less cognitively demanding than sudden training, possibly due to a reduction in error feedback or movement planning demands.