Uterine smooth muscle tumors of undetermined malignant potential (STUMPs) are an uncommon kind of uterine smooth muscle tumor. It is distinguished by histopathologic and morphologic characteristics that are in between those of a benign leiomyoma and a malignant leiomyosarcoma. From a clinical standpoint, the clinical presentation of STUMP is similar to that of a fibroid. The diagnosis is usually confirmed after surgery.Here, we report the case of a 39-year-old woman who experienced increased menorrhagia, back pain, and pressure sensations during the past six months. She had a well-defined, freely movable lump in her lower abdomen, measuring the size of a 22-cm uterus. The patient exhibited pallor, and her imaging scan showed the presence of an intramural posterior uterine solid mass indistinguishable from fibroid measuring 8.5 × 9 cm. Goserelin acetate (Zoladex 3.6 mg implant) was recommended for a duration of six months. The patient experienced a significant amelioration in menorrhagia and discomfort. However, no reduction in the size of the mass was observed. Myomectomy was made for the suspicion of a malignant transformation. The histology examination confirmed the diagnosis of a STUMP; a hysterectomy was undergone, and the procedure went smoothly. The patient was discharged home in good condition with instructions for longterm follow-up due to a risk of recurrence of about 7%. The lack of standardized and clear clinical and diagnostic criteria for STUMP adds challenges to their management.