Because of its remarkable simplicity and the robustness of the isolated preparation, the lamprey has been used as a model system to study locomotion and its central pattern generator. The function of the spinal cord is relatively well understood in this context, but the role of the brain or even the caudal brainstem remains less so. We here present a study of the interaction between the caudal brainstem and the spinal pattern generator for locomotion. We show that the interaction is highly complex, with both feedforward input from the brainstem to spinal cord and feedback input from the spinal cord to brainstem playing a significant role in the motor output during locomotion. The brainstem, when diffusely stimulated pharmacologically, can initiate fictive locomotion, or it can disrupt or alter the ongoing D-glutamate initiated motor output. The nature of the disruptions vary greatly, and can induce generalized irregularity, while the alterations can include accelerating or decelerating of the bursting. All behaviors are displayed with spectrograms of the motor nerve discharge. We also show that the unstimulated brainstem can disrupt as well as slow the bursting, but in a complex fashion. Finally, a slow episodic behavior initiated from the caudal brainstem is also described. This can be elicited either by D-glutamate to the brainstem or by ascending activity from the spinal cord pattern generator. Thus, we demonstrate that the interaction between the brainstem and the spinal cord during the production of locomotion is highly complex. The locomotion that is exhibited by the combined brainstem-spinal cord preparation is extremely variable. This is in striking contrast to the variability of the locomotor output pharmacologically induced in the spinal cord alone. The latter preparation exhibits remarkable regularity, or upon occasion, irregularity, but not the routine irregularity or the systemic up and down changes in frequency seen with the brainstem present. However, the pattern of frequency changes induced by the brainstem is not predictable, and remains to be understood.