Treadmill walking is considered a useful therapeutic tool for improving gait in Parkinson's disease (PD) patients. The study investigated the role of top-down, frontal-parietal versus bottom-up parietal-frontal networks, during over-ground and treadmill walking in PD and control subjects, using functional connectivity. To this end, EEG was recorded simultaneously, during a ten-minute period of continuous walking either over-ground or on a treadmill, in thirteen PD patients and thirteen age-matched controls. We evaluated EEG directed connectivity, using phase transfer entropy in three frequency bands: theta, alpha and beta. PD patients showed increased top-down connectivity during over-ground compared with treadmill walking, in the beta frequency range. Control subjects showed no significant differences in connectivity between the two walking conditions. Our results suggest that in PD patients, OG walking was associated with increased allocation of attentional resources, compared with that on the TL. These functional connectivity modulations may shed further light on the mechanisms underlying treadmill versus overground walking in PD.