We present the case of a 52-year-old woman with a history of excised cutaneous malignant melanoma complaining of abnormal uterine bleeding 11 years after initial diagnosis. Hysteroscopic examination showed an endometrial lesion with polypoid shape and endometrial biopsy was suggestive for melanoma. After a complete clinical work-up ruling out other metastatic sites, the patient underwent total abdominal hysterectomy with bilateral salpingo-oophorectomy and pelvic lymphadenectomy. Final histopathological and immunohistochemical analysis confirmed the diagnosis of endometrial melanoma with initial myometrial invasion. After a 6-month follow-up period, the patient was disease free. Even after many years of negative follow up, gynecologists should be aware of the possibility that abnormal uterine bleeding could represent the clinical expression of metastatic melanoma in order to offer a prompt diagnosis and a personalized strategy of treatment.