Successful clinical outcomes were obtained after a combined therapy of uterine artery embolization (UAE) and subsequent myomectomy for gigantic subserosal leiomyoma exceeding 1,000 cm3 in volume on a short stalk and multiple intrauterine leiomyomata in young patients who desired fertility and uterine preservation. UAE effectively treated symptomatic multiple intramural and submucosal leiomyomata for menorrhagia symptoms, which also facilitated uncomplicated subsequent myomectomy with devascularized gigantic leiomyoma for the treatment of bulk symptoms.