Introduction Tremor is a disabling symptom of multiple sclerosis (MS), with limited treatment modalities. Thalamic ventral-intermediate-nucleus (VIM) deep brain stimulation (DBS) is a method of neuromodulation. We describe the long-term outcomes of our carefully selected patients who underwent VIM DBS for their MS-associated tremor. Methods Patients were referred from the regional neurology units. Pre-operative assessments included suitability for anesthesia, tremor quantification by the Fahn–Tolosa–Marin scores, and quality-of-life (EQ5D) measures. Exclusion criteria included prominent cerebellar symptoms such as ataxia and dysmetria, intracranial pathology such as ventriculomegaly, cerebellar plaques and thalamic abnormality, and comorbid psychiatric symptoms. Seven patients (3M:4F) underwent DBS for MS-associated tremor between September 2013 and February 2019. Mean age was 42 years (±SD 8 years). DBS was performed at a mean of 13 years (±SD 9 years) after diagnosis of MS. Results There were no postoperative surgical complications. All patients showed improvement in FTM tremor scores, by up to 61% at 6 months postoperatively. There was an improvement of 30–175% in quality-of-life scores at 6 months. Improvement of tremor and quality of life, over baseline, was sustained over a long period of follow-up (mean 26.6 months ± SD 20.7 months), including our longest duration at 72 months. Conclusion With careful selection, DBS is a safe, efficacious intervention for MS-tremor and can positively impact on tremor and quality of life, with effects over a long period. As patients live longer with MS and the advent of new therapies, DBS should be considered for selected patients.