A 55-year-old woman presented with a complaint of post-menopausal bleeding per vaginum. Local examination revealed a mass, protruding from the cervical os, which detached spontaneously. An adnexal mass was felt through the pouch of Douglas on per vaginum examination. Histopathological examination of the avulsed specimen revealed a diagnosis of malignant mixed Müllerian tumor. The patient underwent surgical staging with total abdominal hysterectomy, bilateral salpingo-oophorectomy, left pelvic lymphadenectomy, infracolic omentectomy, and peritoneal wash cytology. Pathological examination revealed a second primary tumor, that is, a transitional cell carcinoma of the ovary. Both the uterine malignant mixed Müllerian tumor and the ovarian transitional cell carcinoma were staged as IA. Subsequently, the patient was treated with adjuvant chemotherapy followed by radiotherapy. The patient is in complete remission at 1 year following the treatment. Synchronous genital tract neoplasms constitute a therapeutic challenge and necessitate an effective multimodality therapeutic approach based on meticulous pathological examination and tumor staging.