The role of the subthalamic nucleus in human locomotion is unclear although relevant, given the troublesome management of gait disturbances with subthalamic deep brain stimulation in patients with Parkinson's disease. We investigated the subthalamic activity and inter-hemispheric connectivity during walking in eight freely-moving subjects with Parkinson's disease and bilateral deep brain stimulation. In particular, we compared the subthalamic power spectral densities and coherence, amplitude cross-correlation and phase locking value between resting state, upright standing, and steady forward walking. We observed a phase locking value drop in the β-frequency band (≈13-35Hz) during walking with respect to resting and standing. This modulation was not accompanied by specific changes in subthalamic power spectral densities, which was not related to gait phases or to striatal dopamine loss measured with [123I]N-ω-fluoropropyl-2β-carbomethoxy-3β-(4-iodophenyl)nortropane and single-photon computed tomography. We speculate that the subthalamic inter-hemispheric desynchronization in the β-frequency band reflects the information processing of each body side separately, which may support linear walking. This study also suggests that in some cases (i.e. gait) the brain signal, which could allow feedback-controlled stimulation, might derive from network activity.