The cellular and molecular pathways that regulate platelet activation, blood coagulation, and inflammation are emerging as critical players in cancer progression and metastasis. Here, we demonstrate a novel signaling mechanism whereby protease-activated receptor 1 (PAR1) mediates expression of melanoma cell adhesion molecule MCAM/MUC18 (MUC18), a critical marker of melanoma metastasis, via activation of platelet-activating factor receptor (PAFR) and cAMP-responsive element-binding protein (CREB). We found that PAR1 silencing with small hairpin RNA inhibits MUC18 expression in metastatic melanoma cells by inhibiting CREB phosphorylation, activity, and binding to the MUC18 promoter. We further demonstrate that the PAF/PAFR pathway mediates MUC18 expression downstream of PAR1. Indeed, PAR1 silencing down-regulates PAFR expression and PAF production, PAFR silencing blocks MUC18 expression, and re-expression of PAFR in PAR1-silenced cells rescues MUC18 expression. We further demonstrate that the PAR1-PAFR-MUC18 pathway mediates melanoma cell adhesion to microvascular endothelial cells, transendothelial migration, and metastatic retention in the lungs. Rescuing PAFR expression in PAR1-silenced cells fully restores metastatic phenotype of melanoma, indicating that PAFR plays critical role in the molecular mechanism of PAR1 action. Our results link the two pro-inflammatory G-protein-coupled receptors, PAR1 and PAFR, with the metastatic dissemination of melanoma and suggest that PAR1, PAFR, and MUC18 are attractive therapeutic targets for preventing melanoma metastasis.