Background: The purpose of treating toxic nodular goitre (TNG) is to reverse hyperthyroidism, prevent recurrent disease, relieve symptoms and preserve thyroid function. Treatment efficacies and long-term outcomes of antithyroid drugs (ATD), radioactive iodine (RAI) or surgery vary in the literature. Symptoms often persist for a long time following euthyroidism, and previous studies have demonstrated long-term cognitive and quality of life (QoL) impairments. We report the outcome of treatment, rate of cure (euthyroidism and hypothyroidism), and QoL in an unselected TNG cohort. Methods: TNG patients (n = 638) de novo diagnosed between 2003–2005 were invited to engage in a 6–10-year follow-up study. 237 patients responded to questionnaires about therapies, demographics, comorbidities, and quality of life (ThyPRO). Patients received ATD, RAI, or surgery according clinical guidelines. Results: The fraction of patients cured with one RAI treatment was 89%, and 93% in patients treated with surgery. The rate of levothyroxine supplementation for RAI and surgery, at the end of the study period, was 58% respectively 64%. Approximately 5% of the patients needed three or more RAI treatments to be cured. The patients had worse thyroid-related QoL scores, in a broad spectrum, than the general population. Conclusion: One advantage of treating TNG with RAI over surgery might be lost due to the seemingly similar incidence of hypothyroidism. The need for up to five treatments is rarely described and indicates that the treatment of TNG can be more complex than expected. This circumstance and the long-term QoL impairments are reminders of the chronic nature of hyperthyroidism from TNG.