Many well characterized central pattern generators (CPGs) underlie behaviors (e.g., swimming, flight, heartbeat) that require regular rhythmicity and strict phase relationships. Here, we examine the organization of a CPG for leech crawling, a behavior whose success depends more on its flexibility than on its precise coordination. We examined the organization of this CPG by first characterizing the kinematics of crawling steps in normal and surgically manipulated animals, then by exploring its features in a simple neuronal model. The behavioral observations revealed the following. (1) Intersegmental coordination varied considerably with step duration, whereas the rates of elongation and contraction within individual segments were relatively constant. (2) Steps were generated in the absence of both head and tail brains, implying that midbody ganglia contain a CPG for step production. (3) Removal of sensory feedback did not affect step coordination or timing. (4) Imposed stretch greatly lengthened transitions between elongation and contraction, indicating that sensory pathways feed back onto the CPG. A simple model reproduced essential features of the observed kinematics. This model consisted of an oscillator that initiates propagating segmental waves of activity in excitatory neuronal chains, along with a parallel descending projection; together, these pathways could produce the observed intersegmental lags, coordination between phases, and step duration. We suggest that the proposed model is well suited to be modified on a step-by-step basis and that crawling may differ substantially from other described CPGs, such as that for swimming in segmented animals, where individual segments produce oscillations that are strongly phase-locked to one another.