Primary sarcomas of the cervix are rare neoplasms. Of all diagnosed cervical sarcomas, leiomyosarcomas correspond to 21% of cases. A 43-year-old woman presented with vaginal bleeding, and a pelvic ultrasound showed an image suggestive of a myoma during her approach. She underwent hysterectomy plus salpingo-oophorectomy, and the pathology study reported a high-grade leiomyosarcoma originating from the endocervix. Management with adjuvant radiotherapy was decided on, and 12 months later, she presented a recurrence of the disease, and chemotherapy was started. There is no established optimal treatment, and the available evidence is scarce.