A 43-year-old perimenopausal lady presented with bleeding per vagina and lower abdominal pain. On evaluation, she had cervical polyp, which expelled spontaneously during the per speculum examination. Histopathology revealed malignant mixed Mullerian tumor. Extended hysterectomy with salphingo oophorectomy was carried out, which showed bilateral fallopian tube carcinoma and leiomyoma uterus. The patient was treated with carboplatin regime and found to be disease-free for 1 year. This case presented because of a rare combination of the lesions.