A 19-year-old woman presented with 1-year history of heavy irregular vaginal bleeding and iron deficiency anemia. Pelvic examination revealed a 3-4 cm size cervical lesion distorting the cervical canal but with no obvious parametrial involvement. Histology and immunohistochemistry on a wedge biopsy had features consistent with alveolar soft part sarcoma (ASPS). Preoperative imaging excluded metastasis. She subsequently underwent radical hysterectomy, left salpingo-oophorectomy, right salpingectomy, and pelvic lymph node sampling--preserving the right ovary. The histology showed negative margins and no involvement of the lymph nodes. Postoperative adjuvant radiotherapy was administered. At 18 months posttreatment, there is no sign of recurrence. We review literature on diagnosis and treatment of genital ASPS.