Lesion studies have shown that neuronal networks in the ventromedial regions of the neonatal rat spinal cord are critical for the production of locomotion. We examined whether the locomotor cycle could be accurately predicted based on the activity recorded in a population of spinal interneurons located in these regions during pharmacologically induced locomotion. We used a Bayesian probabilistic reconstruction procedure to predict the most likely phase of locomotion given the observed activity in the neuronal population. The population reconstruction was able to predict the correct locomotor phase with high accuracy using a relatively small number of neurons. This result demonstrates that although the spike activity of individual spinal interneurons in the ventromedial region is weak and varies from cycle to cycle, the locomotor phase can be accurately predicted when information from the population is combined. This result is consistent with the proposed involvement of interneurons within these regions of the spinal cord in the production of locomotion.