Uterine smooth muscle tumor of uncertain malignant potential (STUMP) is a mesenchymal tumor which lies along the spectrum of smooth muscle neoplasm of the uterus. This type of neoplasm has morphologic features intermediate between the benign leiomyoma and the malignant leiomyosarcoma but is characterized by distinct pathologic findings. STUMPs are rare and standardized treatment for these neoplasms remains to be controversial as its behavior and clinical course is unpredictable and response to various treatments remains to be challenging up to this time. Due to the rarity of these cases, consensus on the standardized treatment on the best surgical approach and adjuvant therapy has not been reached. This study presents a 40-year-old nulligravida who had initial surgical resection of uterine mass but had recurrence of a suprapubic mass with complete treatment of eight cycles of doxorubicin and now presenting with stable disease.