Gait dysfunctions are debilitating motor symptoms of Parkinson’s disease (PD) and may result in frequent falling with health complications. The contribution of the motor-cognitive network to gait disturbance can be studied more thoroughly by challenging motor-cognitive dual-task gait performances. Gait is a complex motor task that requires an appropriate contribution from motor and cognitive networks, reflected in frequency modulations among several cortical and subcortical networks. Electrophysiological recordings by scalp electroencephalography and implanted deep brain stimulation (DBS) electrodes have unveiled modulations of specific oscillatory patterns in the cortical-subcortical circuits in PD. In this review, we summarize oscillatory contributions of the cortical, basal ganglia, mesencephalic locomotor, and cerebellar regions during gait and dual-task activities in PD. We detail the involvement of the cognitive network in dual-task settings and compare how abnormal oscillations in the specific frequency bands in the cortical and subcortical regions correlate with gait deficits in PD, particularly freezing of gait (FOG). We suggest that altered neural oscillations in different frequencies can cause derangements in broader brain networks, so neuromodulation and pharmacological therapies should be considered to normalize those network oscillations to improve challenged gait and dual-task motor functions in PD. Specifically, the theta and beta bands in premotor cortical areas, subthalamic nucleus, as well as alpha band activity in the brainstem prepontine nucleus, modulate under clinically effective levodopa and DBS therapies, improving gait and dual-task performance in PD with FOG, compared to PD without FOG and age-matched healthy control groups.