Gait disturbances in Parkinson's disease are commonly refractory to current treatment options and majorly impair patient's quality of life. Auditory cues facilitate gait and prevent motor blocks. We investigated how neural dynamics in the human subthalamic nucleus of Parkinsons's disease patients (14 male, 2 female) vary during stepping and whether rhythmic auditory cues enhance the observed modulation. Oscillations in the beta band were suppressed after ipsilateral heel strikes, when the contralateral foot had to be raised, and reappeared after contralateral heel strikes, when the contralateral foot rested on the floor. The timing of this 20-30 Hz beta modulation was clearly distinct between the left and right subthalamic nucleus, and was alternating within each stepping cycle. This modulation was similar, whether stepping movements were made while sitting, standing, or during gait, confirming the utility of the stepping in place paradigm. During stepping in place, beta modulation increased with auditory cues that assisted patients in timing their steps more regularly. Our results suggest a link between the degree of power modulation within high beta frequency bands and stepping performance. These findings raise the possibility that alternating deep brain stimulation patterns may be superior to constant stimulation for improving parkinsonian gait.