During overground or treadmill walking, the stance phase and cycle durations are reduced as speed increases, whereas swing phase duration remains relatively invariant. When the speed of the left and right sides is unequal, as is the case during split-belt locomotion or when walking along a circular path, adjustments in stance and swing phases are observed, which could alter the phase/cycle duration relationships. Here, we tested this hypothesis in the left and right hindlimbs of four intact and two chronic spinal-transected adult cats during tied-belt (i.e., equal left and right speeds) and split-belt (i.e., unequal left and right speeds) walking. During split-belt walking, one side (i.e., constant limb) walked at a constant speed while the other side (varying limb) varied its speed from 0.3 to 1.0 m/s. We show that the phase/cycle duration relationships differed in both hindlimbs concurrently during split-belt walking. Specifically, the slope of the phase/cycle duration relationships for the stance/extension phase increased in the varying limb from tied-belt to split-belt walking, whereas that of the swing/flexion phase decreased. In contrast, in the constant limb, the slope of the phase/cycle duration relationships for the stance/extension phase decreased, whereas that of the swing/flexion phase increased. The results were qualitatively similar in intact and spinal-transected cats, indicating that the modulation was mediated within the spinal cord. In conclusion, we propose that neuronal networks within the spinal cord that control left and right hindlimb locomotion can differentially and simultaneously modulate phase variations when the two sides walk at different speeds.