Introduction: Past studies comparing perioperative outcomes of hysterectomy (HYST) and uterine artery embolization (UAE) do not control for demographically and insurer diverse populations. This study sought to identify the 30-day readmission, 15-day complication, and minimum 1-year surveillance reintervention rates of diverse, propensity matched patients undergoing UAE or HYST for uterine leiomyoma. Methods: Adults from the New York's Statewide Planning and Research Cooperative System (SPARCS) database 2009-2013 who underwent HYST or UAE for uterine leiomyoma were retrospectively reviewed and 1:1 propensity matched. Univariate analysis compared demographics, complications, readmissions, and reintervention rates. Binary logistic and linear regression models identified independent predictors of outcomes. Results: A total of 682 patients were identified, where the number (n) of patients in each cohort was n=341, HYST, and n=341, UAE. Significance levels are shown with p values. No significant differences were identified between HYST and UAE demographics, complication (2.60% HYST vs 2.90% UAE, p=0.816) or readmission rates (3.20% HYST vs 3.80% UAE, p=0.678); 0.30% of UAE patients had a reintervention UAE and 2.90% of UAE patients had reintervention hysterectomy. HYST patients had a significantly longer average length of stay (2.59 days HYST vs 1.63 days UAE, p<0.001). The Deyo-Charlson (Deyo) comorbidity score positively predicted any complication with odds ratio=34.262, 95% confidence interval [4.938, 237.725], and p<0.001, but did not predict readmissions. Conclusion: HYST patients had significantly longer hospital stays. UAE and HYST had comparable readmission and complication rates. The Deyo comorbidity score was a significant predictor of any complication. This study supports the safety and efficacy of UAE when compared to HYST in demographic and insurer diverse populations.