The aim of the study was to determine the frequency of uterine malignancy in patients evaluated for uterine fibroid embolization (UFE) and the role of magnetic resonance imaging in triage. Records and imaging studies of 864 UFE consult patients were reviewed for MRI findings suggestive of fibroid malignancy. Pathology was obtained for cases with suspicious baseline MRI's, and the most atypical mass was reanalyzed by an experienced radiologist, blinded to the pathological findings. Twenty one of 864 patients had baseline MRI findings concerning for malignancy at consultation and 17 had complete records. Re-evaluation suggested that 5 were malignant. Three were confirmed malignant (0.35%). One malignancy among the 843 without suspicious baseline MRI findings was missed at consultation. In our UFE population, uterine malignancy is rare (4/864, 0.46%), and MRI detected the majority, 3 (75%) of 4 before UFE. The observed prevalence of any malignancy was 0.35%, congruent with current Federal Drug Administration estimates.