Benign metastasizing leiomyomatosis (BML) is a rare disease in which the lung is the most affected extra-uterine organ. The BML histology is compatible with benignity and similar to that found in the myometrial leiomyoma. A history of surgically treated uterine myomatosis is reported by most of the patients with metastatic disease. We report the cases of two patients with uterine metastasizing leiomyomatosis. In the first case, a 55-year-old patient presented lung nodes over 20 years after being submitted to hysterectomy due to uterine leiomyoma. The histological and immunohistochemical studies from the lung node revealed that it was an implant of benign leiomyoma. The second patient, a 65-years-old woman, presented lung and retroperitoneal nodes 20 years after being submitted to a hysterectomy due to uterine leiomyoma.