Recombinant human erythropoietin (Epo) is used to prevent and treat tumor-related anemia and improve quality of life in cancer patients. Recent evidence suggested that Epo may adversely affect the survival of selected cancer patients by promoting tumor growth, inhibition of apoptosis, and induction of migration. Epo unfolds its effect on the Epo receptor (EpoR). We show--to the best of our knowledge for the first time--significantly increased EpoR expression in clinical melanoma metastases and primary melanomas in comparison with different sets of nevi by quantitative real-time reverse transcriptase-PCR, immunohistochemistry, and western blot analysis. When assessing the functionality of the EpoR-signaling pathway, recombinant human Epo led to the phosphorylation of JAK-2, signal transducers and activators of transcription 3 (STAT3), and ERK1/2 in several of the melanoma cell lines that were analyzed. Besides, Epo counteracted cisplatin-induced cell death in BLM and MV3 cells. Finally, Epo promoted cell migration of MV3 cells, whereas inhibition of the JAK/STAT and ERK1/2 pathways reduced Epo-mediated migration. In summary, we show the overexpression of functional EpoR expression in about half of the analyzed clinical melanoma metastasis specimens and show anti-apoptotic as well as pro-migratory effects of Epo, which is of importance for the treatment of anemia in advanced melanoma.