A 48-year-old multiparous woman (with four normal vaginal deliveries and one cesarean section) was referred to the gynecology clinic because of enlarged myomatous uterus and persistent heavy vaginal bleeding. She underwent a subtotal hysterectomy and unilateral salpingo-oophorectomy in a hospital in Yazd (Iran). Intraoperatively severe bleeding occurred and dense cervical adhesions to peripheral tissues were found. Pathology report indicated benign leiomyoma. After a few months, an abdomino-pelvic CT scan was performed because of flank pain that revealed bilateral hydronephrosis. The patient was referred to the Gynecology Oncology clinic of Bahman hospital in Tehran. Pelvic and rectovaginal exam and colposcopy were performed. Biopsy report was negative, after which mycobacterium tuberculosis test showed negative results. Under general anesthesia, multiple deep cervical biopsies revealed no malignancy again. The slides were reviewed by another "referral" pathologist who reported atypical lymphoid infiltration, consistent with malignant lymphoproliferative disorder, in parametrial biopsies (Figs. 1). Immunohistochemistry confirmed the diagnosis. The stony appearance of the cervix and a concomitant frozen pelvis strongly supported the diagnosis of cervical malignancy.