<b><i>Introduction:</i></b> Deep brain stimulation (DBS) of the globus pallidus internus has become an accepted treatment for severe isolated idiopathic and inherited dystonia. Patients who had other forms of surgery earlier, such as radiofrequency lesioning or selective peripheral denervation, however, usually are not considered candidates for DBS. <b><i>Objective:</i></b> The aim of this study was to evaluate the long-term outcome of pallidal DBS in a rare subgroup of patients who had undergone both pallidotomy and selective peripheral denervation previously with a waning effect over the years. <b><i>Methods:</i></b> Pallidal DBS was performed according to a prospective study protocol in 2 patients with isolated idiopathic dystonia, and patients were followed for a period of at least 6 years. <b><i>Results:</i></b> Both patients benefitted from long-lasting amelioration of dystonia after pallidal DBS, which was comparable to that of patients who did not have previous surgeries. In a 62-year-old female with cervical dystonia both the Burke-Fahn-Marsden (BFM) and the Toronto Western Spasmodic Torticollis Rating Scale (TWSTRS) motor scores were improved at follow-up 8 years after surgery (50 and 39%). In a 32-year-old male with generalized dystonia, the BFM motor and disability scores showed marked improvement at 6.5 years of follow-up (82 and 66%). <b><i>Conclusions:</i></b> Pallidal DBS can yield marked and long-lasting improvement in patients who underwent both pallidotomy and selective peripheral denervation earlier. Therefore, such patients, in general, should not be excluded from DBS.