To assess comparative rates of further uterine-preserving procedures (UPP) or hysterectomy reintervention, after myomectomy or uterine artery embolisation (UAE). Population-based, retrospective cohort study. England. Women who underwent myomectomy or UAE between 2010 and 2015 under the NHS. Data was abstracted from NHS Health Episode Statistics datasets. Hazard ratios (HRs) with 95% confidence intervals (CIs) were calculated using Cox proportional-hazards regression. 30-day readmission, UPP and hysterectomy reintervention rates. 9443 and 6224 women underwent elective myomectomy or UAE, respectively. After 118 136 total person-years of follow-up, the rate of hysterectomy was 8.34 and 20.98 per 1000 patient years for myomectomy or UAE, respectively. There was a 2.4-fold increased risk of undergoing hysterectomy after UAE when compared with myomectomy in adjusted models (HR 2.38 [95% CI 2.10-2.66]) [adjusted for age, ethnicity, multiple deprivation index, geographical region and comorbidities]. The HR for undergoing a UPP reintervention was 1.44 (95% CI 1.29-1.60) in favour of myomectomy. The rate of hysterectomy was increased 22% following UAE compared with laparoscopic myomectomy (0.97-1.52). Age may influence reintervention rates, and there was variation in hysterectomy risk when stratified by geographical region. After a median of 7 years of follow-up, there is a 2.4-fold increased rate of hysterectomy and 44% increased risk of UPPs as reintervention after UAE, relative to myomectomy. These findings will aid pre-procedure counselling for women with fibroids. Future work should investigate the effect of other outcome modifiers, such as fertility intentions and fibroid anatomical characteristics.