Leiomyosarcoma (LMS) of the gallbladder is an extremely rare entity. Most reported cases were mistakenly diagnosed preoperatively as cholecystitis with or without cholelithiasis. We believe that our article demonstrates the 5th case of gallbladder LMS that was suspected preoperatively to be malignant rather than cholecystitis, which fortunately led to radical resection of the tumor instead of simple cholecystectomy. However, the definitive diagnosis relies exclusively on histological and immunohistochemical techniques. We present a case of a 62-year-old Caucasian female complaining of signs and symptoms suggestive for cholecystitis. On ultrasonography, the gallbladder appeared enlarged and filled with a necrotic mass; thus, the presence of adenocarcinoma was suspected. Multislice Computerized Tomography (MSCT) demonstrated no distant metastasis. An extensive radical cholecystectomy was performed, and histological techniques confirmed a leiomyosarcoma diagnosis. In addition, adjuvant chemotherapy of doxorubicin and ifosfamide was administrated. The patient was on follow-up for 2 years and is doing well till date. The discrimination of gallbladder sarcoma preoperatively remains a clinical and radiological challenge. Although radical resection of the tumor remains the mainstay of the treatment, we believe that adjuvant chemotherapy should be administrated in such cases. However, further studies are required in this field.