Melanoma gastrointestinal metastases are rare and represent a late stage of malignant disease with the jejunum and ileum being the most common locations followed by stomach, colon and duodenum. We present a case of a patient with past history of cutaneous melanoma treated twelve years before, in remission. The patient developed upper gastrointestinal bleeding due to metastatic melanoma in the duodenum.