The immunobiology of tumor-infiltrating dendritic cells (DCs) can be strongly influenced by the cytokine environment present in the malignant tissue. We have previously identified discrete melanoma lines, inducing E-cadherin expression on monocyte-derived DCs in vitro. We demonstrate here that this effect, independent of cell contact, is not inducible in the presence of tumor lysates and requires the constitutive expression of IFN stimulated gene 15 (ISG15) by malignant cells. High-density oligonucleotide arrays were used to investigate the expression pattern of 7000 genes in RNA from two melanoma cell clones competent for E-cadherin induction and two clones devoid of DC-modulating capacity. A total of 13 genes encoding soluble proteins were expressed at higher magnitude in melanomas able to induce E-cadherin expression on DCs. Combining those data with quantitative protein assays, we could narrow our investigation down to three factors: the chemokine CCL5 and the cytokines ISG15 and type I IFNs. Strikingly, >7 ng/ml of ISG15 could be detected in the corresponding melanoma-conditioned medium and induction of E-cadherin on DCs failed in the presence of antibodies neutralizing ISG15 protein. Most importantly, strong cytoplasmic expression of ISG15 was detected by immunohistochemistry in the original tumor specimen from which the melanoma cell lines under investigation were derived. These data describe a novel property of ISG15 targeting induction of E-cadherin on DCs and possibly influencing their migratory behavior.