The control architecture underlying human reaching has been established, at least in broad outline. However, despite extensive research, the control architecture underlying human locomotion remains unclear. Some studies show evidence of high-level control focused on lower-limb trajectories; others suggest that nonlinear oscillators such as lower-level rhythmic central pattern generators (CPGs) play a significant role. To resolve this ambiguity, we reasoned that if a nonlinear oscillator contributes to locomotor control, human walking should exhibit dynamic entrainment to periodic mechanical perturbation; entrainment is a distinctive behavior of nonlinear oscillators. Here we present the first behavioral evidence that nonlinear neuro-mechanical oscillators contribute to the production of human walking, albeit weakly. As unimpaired human subjects walked at constant speed, we applied periodic torque pulses to the ankle at periods different from their preferred cadence. The gait period of 18 out of 19 subjects entrained to this mechanical perturbation, converging to match that of the perturbation. Significantly, entrainment occurred only if the perturbation period was close to subjects' preferred walking cadence: it exhibited a narrow basin of entrainment. Further, regardless of the phase within the walking cycle at which perturbation was initiated, subjects' gait synchronized or phase-locked with the mechanical perturbation at a phase of gait where it assisted propulsion. These results were affected neither by auditory feedback nor by a distractor task. However, the convergence to phase-locking was slow. These characteristics indicate that nonlinear neuro-mechanical oscillators make at most a modest contribution to human walking. Our results suggest that human locomotor control is not organized as in reaching to meet a predominantly kinematic specification, but is hierarchically organized with a semi-autonomous peripheral oscillator operating under episodic supervisory control.