Leiomyosarcoma of the uterus is relatively uncommon in Ahmadu Bello University Teaching Hospital, Zaria - Nigeria and generally has a poor prognosis. A report of palliative treatment for invasive leiomyosarcoma of the uterine corpus with pulmonary metastases in 2 women is presented. Both patients presented with advanced bulky locoregional and metastatic disease. The patients had palliative care using multimodality approach with surgery, chemotherapy and radiotherapy. 2 years after treatment, the patients were alive without evidence of locoregional disease, with one patient having residual pulmonary metastasis. Despite evidence of metastasis, it is possible to have long survival, effective palliative care and improvement in quality of life with multimodality and multidisciplinary collaboration.