Background: Freezing of gait (FOG) is among the most common and disabling symptoms of Parkinson’s disease (PD). Studies show that deep brain stimulation (DBS) of the subthalamic nucleus (STN) can reduce FOG severity. However, there is uncertainty about pathways that need to be modulated to improve FOG. Objective: To investigate whether STN-DBS effectively reduces FOG postoperatively and whether structural connectivity of the stimulated tissue explains variance of outcomes. Methods: We investigated 47 patients with PD and preoperative FOG. Freezing prevalence and severity was primarily assessed using the Freezing of Gait Questionnaire (FOG-Q). In a subset of 18 patients, provoked FOG during a standardized walking course was assessed. Using a publicly available model of basal-ganglia pathways we determined stimulation-dependent connectivity associated with postoperative changes in FOG. A region-of-interest analysis to a priori defined mesencephalic regions was performed using a disease-specific normative connectome. Results: Freezing of gait significantly improved six months postoperatively, marked by reduced frequency and duration of freezing episodes. Optimal stimulation volumes for improving FOG structurally connected to motor areas, the prefrontal cortex and to the globus pallidus. Stimulation of the lenticular fasciculus was associated with worsening of FOG. This connectivity profile was robust in a leave-one-out cross-validation. Subcortically, stimulation of fibers crossing the pedunculopontine nucleus and the substantia nigra correlated with postoperative improvement. Conclusion: STN-DBS can alleviate FOG severity by modulating specific pathways structurally connected to prefrontal and motor cortices. More differentiated FOG assessments may allow to differentiate pathways for specific FOG subtypes in the future.