Gait issues in Parkinson’s disease (PD) are common and can be highly disabling. Although levodopa and deep brain stimulation (DBS) of the subthalamic nucleus and the globus pallidus internus have been established therapies for addressing the motor symptoms of PD, their effects on gait are less predictable and not well sustained with disease progression. Given the high prevalence of gait impairment in PD and the limitations in currently approved therapies, there has been considerable interest in alternative neuromodulation targets and techniques. These have included DBS of pedunculopontine nucleus and substantia nigra pars reticulata, spinal cord stimulation, non-invasive modulation of cortical regions and, more recently, vagus nerve stimulation. However, successes and failures have also emerged with these approaches. Current gaps and controversies are related to patient selection, optimal electrode placement within the target, placebo effects and the optimal programming parameters. Additionally, recent advances in pathophysiology of oscillation dynamics have driven new models of closed-loop DBS systems that may or may not be applicable to gait issues. Our aim is to describe approaches, especially neuromodulation procedures, and emerging challenges to address PD gait issues beyond subthalamic nucleus and the globus pallidus internus stimulation.