G-protein-coupled receptors (GPCRs) have been implicated in the tumorigenesis and metastasis of human cancers and are considered amongst the most desirable targets for drug development. Utilizing a robust quantitative PCR array, we quantified expression of 94 human GPCRs, including 75 orphan GPCRs and 19 chemokine receptors, and 36 chemokine ligands, in 40 melanoma metastases from different individuals and benign nevi. Inter-metastatic site comparison revealed that orphan GPR174 and CCL28 are statistically significantly overexpressed in subcutaneous metastases, while P2RY5 is overexpressed in brain metastases. Comparison between metastases (all three metastatic sites) and benign nevi revealed that 16 genes, including six orphan receptors (GPR18, GPR34, GPR119, GPR160, GPR183 and P2RY10) and chemokine receptors CCR5, CXCR4, and CXCR6, were statistically significantly differentially expressed. Subsequent functional experiments in yeast and melanoma cells indicate that GPR18, the most abundantly overexpressed orphan GPCR in all melanoma metastases, is constitutively active and inhibits apoptosis, indicating an important role for GPR18 in tumor cell survival. GPR18 and five other orphan GPCRs with yet unknown biological function may be considered potential novel anticancer targets in metastatic melanoma.