Diffuse leiomyomatosis of the uterus is an extremely rare condition and presents as a diffuse involvement of the myometrium by numerous leiomyomata. Despite patients being in only the third or fourth decades of life, all previously reported patients with this condition have undergone hysterectomy because myomectomy is impossible for this condition. Uterine arterial embolization (UAE) successfully reduced the uterine volume of diffuse leiomyomatosis without major complications in the case presented herein, and the symptoms improved remarkably. Enhanced magnetic resonance imaging after intravenous injection of gadolinium demonstrated global infarction of the vast majority of nodules.