Metastatic disease involving the gastrointestinal tract is a rare pathology and melanoma is the extra-intestinal neoplasm more frequently concerned. Two cases of gastric metastases, revealed by symptoms of upper gastrointestinal bleeding, are reported. In the first case the disease-free interval, after excision of the primary lesion located in the right lower limb, was 13 years; in the second case the primary lesion remained unknown, although it probably originated from a giant congenital nevus of the left foot. Both patients had been affected before by inguinal nodes metastases, treated by radical groin lymphadenectomy; the concomitant multiple metastases to other sites (adrenal glands, retro-peritoneum, liver, lung, small bowel, brain, ovaries) limited surgery to a likely prospect of palliation, conditioning an unfavourable prognosis. Resection of gastrointestinal metastases is justified for the relief of intestinal hemorrhage (as in these reported cases), perforation and obstruction, even if treatment of single non-complicated lesions can have a curative intent. The conclusion is drawn that more aggressive diagnostic and staging procedures are indicated for the early detection of gastrointestinal metastases whenever non-specific abdominal symptoms and a history of melanoma are present.