Cervical dystonia is a non-degenerative movement disorder characterized by dysfunction of both motor and sensory cortico-basal ganglia networks. Deep brain stimulation targeted to the internal pallidum is an established treatment, but its specific mechanisms remain elusive, and response to therapy is highly variable. Modulation of key dysfunctional networks via axonal connections is likely important. Fifteen patients underwent preoperative diffusion-MRI acquisitions and then progressed to bilateral deep brain stimulation targeting the posterior internal pallidum. Severity of disease was assessed preoperatively and later at follow-up. Scans were used to generate tractography-derived connectivity estimates between the bilateral regions of stimulation and relevant structures. Connectivity to the putamen correlated with clinical improvement, and a series of cortical connectivity-based putaminal parcellations identified the primary motor putamen as the key node (r = 0.70, P = 0.004). A regression model with this connectivity and electrode coordinates explained 68% of the variance in outcomes (r = 0.83, P = 0.001), with both as significant explanatory variables. We conclude that modulation of the primary motor putamen-posterior internal pallidum limb of the cortico-basal ganglia loop is characteristic of successful deep brain stimulation treatment of cervical dystonia. Preoperative diffusion imaging contains additional information that predicts outcomes, implying utility for patient selection and/or individualized targeting.