Uterine leiomyosarcoma is a rare and aggressive malignancy with poor overall prognosis. There have been few reports of metastatic leiomyosarcoma in the gallbladder. We report a case of a 41-year-old female who underwent total abdominal hysterectomy due to presumed uterine fibroids. The postoperative pathology revealed high-grade pleomorphic leiomyosarcoma, with involvement of the uterine serosal surface. She subsequently underwent exploratory laparotomy, followed by pelvic radiation and chemotherapy. Since initial management she has developed metastatic disease and has been under treatment and surveillance for 11 years. She has undergone multiple surgical procedures and numerous lines of systemic therapy for metastatic leiomyosarcoma, including cholecystectomy for a metastatic lesion in the gallbladder. There have been no previous reports of metastatic leiomyosarcoma in the gallbladder. Despite extensive metastatic disease this patient has had prolonged survival with multi-modality management.