The pedunculopontine nucleus, a component of the reticular formation, is topographically organized in animal models and implicated in locomotor control. In Parkinson's disease, pedunculopontine nucleus stimulation is an emerging treatment for gait freezing. Local field potentials recorded from pedunculopontine nucleus electrodes in such patients have demonstrated oscillations in the alpha and beta frequency bands, reactive to self-paced movement. Whether these oscillations are topographically organized or relevant to locomotion is unknown. Here, we recorded local field potentials from the pedunculopontine nucleus in parkinsonian patients during rest and unconstrained walking. Relative gait speed was assessed with trunk accelerometry. Peaks of alpha power were present at rest and during gait, when they correlated with gait speed. Gait freezing was associated with attenuation of alpha activity. Beta peaks were less consistently observed across rest and gait, and did not correlate with gait speed. Alpha power was maximal in the caudal pedunculopontine nucleus region and beta power was maximal rostrally. These results indicate a topographic distribution of neuronal activity in the pedunculopontine nucleus region and concur with animal data suggesting that the caudal subregion has particular relevance to gait. Alpha synchronization, proposed to suppress 'task irrelevant' distraction, has previously been demonstrated to correlate with performance of cognitive tasks. Here, we demonstrate a correlation between alpha oscillations and improved gait performance. The results raise the possibility that stimulation of caudal and rostral pedunculopontine nucleus regions may differ in their clinical effects.