Surgical methods for treating spasmodic torticollis include denervation and myotomy (DAM) of the affected muscles, and deep brain stimulation (DBS). This study reports on the long-term efficacy, prognostic factors, safety, and hospitalization costs following these two procedures. We collected data from 94 patients with spasmodic torticollis, of whom 41 and 53 were treated with DAM and DBS, respectively, from June 2008 to December 2020 at the Chinese People’s Liberation Army General Hospital. We used the Tsui scale and the global outcome score of the Toronto Western Spasmodic Torticollis Rating Scale (TWSTRS) to evaluate the preoperative and postoperative clinical condition in all patients. We also determined the cost of hospitalization, prognostic factors, and serious adverse events following the two surgical procedures. The mean follow-up time was 68.83 months (range = 13–116). Both resection surgery and DBS showed good results in terms of Tsui (Z = -5.103, P = 0.000; Z = -6.210, P = 0.000) and TWSTRS scores (t = 8.762, P = 0.000; Z = -6.308, P = 0.000). Compared with the DAM group, the preoperative (47.71, range 24–67.25) and postoperative (18.57, range 0–53) TWSTRS scores in the DBS group were significantly higher (Z = -3.161, P = 0.002). We found no correlation between prognostic factors and the patient age, gender, or disease duration for either surgical procedure. However, prognostic factors were related to the length of the postoperative follow-up period in the DBS surgery group (Z = -2.068, P = 0.039; Z = -3.287, P = 0.001). The mean hospitalization cost in the DBS group was 6.85 times that found in the resection group (Z = -8.284, P = 0.000). The total complication rate was 4.26%. We found, both resection surgery and DBS, showed good results in the patients with spasmodic torticollis. Although DBS had a greater impact on the quality of life and the degree of pain relief, it was more expensive. Prognostic factors were related to the length of the postoperative follow-up period in patients who underwent DBS surgery.