Parathyroidectomy is recommended by the clinical guidelines for dialysis patients with unremitting secondary hyperparathyroidism (SHPT). However, the survival advantage of parathyroidectomy is debated because of the selection bias in previous studies. To minimize potential bias in the present nationwide cohort study, we enrolled only dialysis patients who had undergone radionuclide parathyroid scanning to ensure all patients had severe SHPT. The parathyroidectomized patients were matched with the controls based on propensity score for parathyroidectomy. Mortality hazard was estimated using multivariate Cox proportional hazard models adjusting for comorbidities before scanning (model 1) or over the whole study period (model 2). Our results showed that among the 2786 enrolled patients, 1707 underwent parathyroidectomy, and the other 1079 were controls. The crude mortality rates were lower in the parathyroidectomized patients than in the controls. In adjusted analyses for the population matched on propensity score, parathyroidectomy was associated with a significant 20% to 25% lower risk for all-cause mortality (model 1: hazard ratio 0.76, 95% confidence interval 0.61 to 0.94; model 2: hazard ratio 0.80, 95% confidence internal 0.64 to 0.98). We concluded that parathyroidectomy was associated with a reduced long-term mortality risk in dialysis patients with severe SHPT.