In order for locomotion to occur, a complex pattern of muscle activation is required. For more than a century, it has been known that the timing and pattern of stepping movements in mammals are generated by neural networks known as central pattern generators (CPGs), which comprise multiple interneuron cell types located entirely within the spinal cord. A genetic approach has recently been successful in identifying several populations of spinal neurons that make up this neural network, as well as the specific role they play during stepping. In spite of this progress, the identity of the neurons responsible for generating the locomotor rhythm and the manner in which they are interconnected have yet to be deciphered. In this review, we summarize key features considered to be expressed by locomotor rhythm-generating neurons and describe the different genetically defined classes of interneurons which have been proposed to be involved.