Mammalian skeletal muscles are composed of a mixture of motor unit types, which contribute a range of mechanical and physiological properties to the muscle. For a muscle to effectively contribute to smooth, co-ordinated movement it must activate an appropriate number and combination of motor units to generate the required force over a suitable time period. Much evidence exists indicating that motor units are activated in an orderly fashion, from the slowest through to the fastest. A growing body of evidence, however, indicates that such a recruitment strategy does not always hold true. Here we investigate how motor unit recruitment patterns were influenced by changes in locomotor velocity and incline. Kinematics data and myoelectric signals were collected from three rat ankle extensor muscles during running on a treadmill at nine velocity and incline combinations. Wavelet and principal component analysis were used to simultaneously decompose the signals into time and frequency space. The relative frequency components of the signals were quantified during 20 time windows of a stride from each locomotor condition. Differences in signal frequency components existed between muscles and locomotor conditions. Faster locomotor velocities led to a relative increase in high frequency components, whereas greater inclines led to a relative increase in the low frequency components. These data were interpreted as representing changes in motor unit recruitment patterns in response to changes in the locomotor demand. Motor units were not always recruited in an orderly manner, indicating that recruitment is a multi-factorial phenomenon that is not yet fully understood.