Host immunity affects tumor metastasis but the corresponding cellular and molecular mechanisms are not entirely clear. Here, we show that a subset of B lymphocytes (termed B-1 population), but not other lymphocytes, has prometastatic effects on melanoma cells in vivo through a direct heterotypic cell-cell interaction. In the classic B16 mouse melanoma model, one mechanism underlying this phenomenon is a specific up-regulation and subsequent homophilic interaction mediated by the cell surface glycoprotein MUC18 (also known as melanoma cell adhesion molecule). Presence of B-1 lymphocytes in a panel of tumor samples from melanoma patients directly correlates with MUC18 expression in melanoma cells, indicating that the same protein interaction exists in humans. These results suggest a new but as yet unrecognized functional role for host B-1 lymphocytes in tumor metastasis and establish a biochemical basis for such observations. Our findings support the counterintuitive central hypothesis in which a primitive layer of the immune system actually contributes to tumor progression and metastasis in a mouse model and in melanoma patients. Given that monoclonal antibodies against MUC18 are in preclinical development but the reason for their antitumor activity is not well understood, these translational results are relevant in the setting of human melanoma and perhaps of other cancers.