Purpose: The purpose of this study was to assess clinical outcomes 7 years after uterine artery embolization (UAE) in the treatment of symptomatic adenomyosis. Materials and Methods: In this prospective cohort study, one specialized hospital in the Netherlands recruited patients with symptomatic adenomyosis or adenomyosis in combination with fibroids for UAE. The 7-year post-intervention outcomes were health-related quality of life (HRQOL), symptom severity scores (SSS), satisfaction, menopause and re-interventions. Results: Twenty-nine patients with adenomyosis (15 with fibroids) were treated with UAE between September 2006 and January 2010. The 7-year questionnaire was mailed in November 2016. The mean follow-up was 95 months (SD 9.0) at a mean age of 50 (SD 5.4). Questionnaires were returned by 24/29 patients (83%). The remaining five patients were contacted through telephone. One of these patients was untraceable. Seven years after treatment 5 of 28 patients (18%) underwent a secondary hysterectomy. The HRQOL and SSS scores as measured by UFS-QOL at 3 months after UAE showed significant improvement of −57 points (score: 15) and +40 points (score: 91), respectively. These scores remained comparable stable up unto 7 years. The SSS showed a significant difference of 17 points (0–100) in favor of the adenomyosis in combination with fibroids group (p = 0.020). Menopause was reported by 10/28 patients (36%). Twenty-one of 29 (72%) patients declared to be at least fairly satisfied about UAE. Conclusions: After 7 years of follow-up, in 82% of UAE-treated patients with symptomatic adenomyosis a hysterectomy was avoided.