Pure rhabdomyosarcomas occurring in the adult uterus are very rare, with poor prognosis. We present a case of a 67-year-old woman with postmenopausal vaginal bleeding caused by pleomorphic rhabdomyosarcoma of the uterus, treated with hysterectomy, bilateral salpingo-oophorectomy, pelvic/paraaortic lymphadenectomy and partial sigmoidectomy. Postoperative chemotherapy (Doxorubicin) was given according to protocol. Follow-up examinations one year after surgery revealed no abnormalities or tumor recurrence. The rarity of this histological entity makes the presented case worthy of publication.