Uterine leiomyosarcoma is a rare but highly notorious tumor. Even if diagnosed early the prognosis remains poor. Here we describe the case of a 52 year old postmenopausal female who presented with stage 1B of uterine leiomyosarcoma and was managed aggressively. Despite all, the tumor recurred within 6 months postoperatively resulting in mortality within one year. We present this case because of its rarity and to emphasize the fact that since uterine leiomyosarcomais a highly malignant tumor with poor prognosis, the target of management should be to improve the quality of life by early diagnosis, aggressive treatment and close follow up.