Gait impairment is a key feature in later stages of Parkinson's disease (PD), which often responds poorly to pharmacological therapies. Neuromodulatory treatment by low-intensity noisy galvanic vestibular stimulation (nGVS) has indicated positive effects on postural instability in PD, which may possibly be conveyed to improvement of dynamic gait dysfunction. To investigate the effects of individually tuned nGVS on normal and cognitively challenged walking in PD patients with mild-to-moderate gait dysfunction. Effects of nGVS of varying intensities (0-0.7mA) on body sway were examined in 32 patients with PD (ON medication state, Hoehn and Yahr: 2.3 ± 0.5), who were standing with eyes closed on a posturographic force plate. Treatment response and optimal nGVS stimulation intensity were determined on an individual patient level. In a second step, the effects of optimal nGVS vs. sham treatment on walking with preferred speed and with a cognitive dual task were investigated by assessment of spatiotemporal gait parameters on a pressure-sensitive gait carpet. Evaluation of individual balance responses yielded that 59% of patients displayed a beneficial balance response to nGVS treatment with an average optimal improvement of 23%. However, optimal nGVS had no effects on gait parameters neither for the normal nor the cognitively challenged walking condition compared to sham stimulation irrespective of the nGVS responder status. Low-intensity nGVS seems to have differential treatment effects on static postural imbalance and continuous gait dysfunction in PD, which could be explained by a selective modulation of midbrain-thalamic circuits of balance control.