Tumor cell plasticity is a major obstacle for the cure of malignancies as it makes tumor cells highly adaptable to microenvironmental changes, enables their phenotype switching among different forms, and favors the generation of prometastatic tumor cell subsets. Phenotype switching toward more aggressive forms involves different functional, phenotypic, and morphologic changes, which are often related to the process known as epithelial-mesenchymal transition (EMT). In this study, we report natural killer (NK) cells may increase the malignancy of melanoma cells by inducing changes relevant to EMT and, more broadly, to phenotype switching from proliferative to invasive forms. In coculture, NK cells induced effects on tumor cells similar to those induced by EMT-promoting cytokines, including upregulation of stemness and EMT markers, morphologic transition, inhibition of proliferation, and increased capacity for Matrigel invasion. Most changes were dependent on the engagement of NKp30 or NKG2D and the release of cytokines including IFNγ and TNFα. Moreover, EMT induction also favored escape from NK-cell attack. Melanoma cells undergoing EMT either increased NK-protective HLA-I expression on their surface or downregulated several tumor-recognizing activating receptors on NK cells. Mass spectrometry-based proteomic analysis revealed in two different melanoma cell lines a partial overlap between proteomic profiles induced by NK cells or by EMT cytokines, indicating that various processes or pathways related to tumor progression are induced by exposure to NK cells.Significance: NK cells can induce prometastatic properties on melanoma cells that escape from killing, providing important clues to improve the efficacy of NK cells in innovative antitumor therapies. Cancer Res; 78(14); 3913-25. ©2018 AACR.