A 43-year-old woman suffering from massive hemoptysis from pulmonary benign metastasizing leiomyoma (BML) at the left lung hilum underwent bronchial and nonbronchial transarterial embolization (TAE) using gelatin sponge particles and n-butyl 2-cyanoacrylate during three interventional procedures. However, since complete embolization of the tumor was difficult despite decreased tumor size, the tumor was surgically resected 3 months after the last interventional procedure. This case demonstrates the difficulty of complete TAE for pulmonary BML because of its hypervascularity and the rich communications between bronchial and nonbronchial anastomotic arteries.