In patients with Parkinson's disease, gait and balance difficulties have emerged as some of the main therapeutic concerns. During earlier stages of the disease, the dopamine-responsive aspects of gait disorder can be treated initially with dopaminergic drugs or deep brain stimulation. However, certain temporal aspects of parkinsonian gait disorder remain therapeutically resistant in both the short term and the long term. In this review, we summarize the effects of deep brain stimulation on gait and postural symptoms in the five currently available targets (subthalamic nucleus, globus pallidus, ventralis intermedius thalamic nucleus, pedunculopontine nucleus, and substantia nigra) and describe programming strategies for patients who are mainly disabled by gait problems.