Cervical sarcomas are extremely rare neoplasms associated with younger age, advanced stage, and poorer prognosis relative to cervical carcinomas. Carcinosarcoma is the most frequently observed cervical sarcoma subtype, while leiomyosarcomas are exceedingly rare subtypes, with only a small number of cases reported in the English language literature. Cervical leiomyosarcoma patients present most commonly with abnormal vaginal bleeding, discharge, and/or abdominal and pelvic pain. Due to their rarity, data regarding these tumors typically come from case reports and small case series, and treatment strategies are often adapted from data for uterine sarcomas. Here the authors report the clinical findings from a case of unusual asymptomatic leiomyosarcoma arising in the uterine cervix and treated with a laparoscopic approach.