As an advanced status of cancer stem cells (CSCs), metastatic CSCs (mCSCs) have been proposed to be the essential seeds that initiate tumor metastasis. However, the biology of mCSCs is poorly understood. In this study, we used a lymph node (LN) metastatic CEA-producing carcinoma cell line, UP-LN1, characterized by the persistent appearance of adherent (A) and floating (F) cells in culture, to determine the distribution of CSCs and mechanisms for the induction of mCSCs. F and A cells displayed distinct phenotypes, CD44(high)/CD24(low) and CD44(low)/CD24(high), respectively. The CSC-rich nature of F cells was typified by stronger expression of multiple drug resistance genes and a 7.8-fold higher frequency of tumor-initiating cells in NOD/SCID mice when compared with A cells. F cells showed a greater depression in HLA class I expression and an extreme resistance to NK/LAK-mediated cytolysis. Moreover, the NK/LAK-resistant F cells were highly susceptible to IFN-γ-mediated induction of surface CXCR4, with concomitant downregulation of cytoplasmic CXCL12 expression, whereas these two parameters remained essentially unchanged in NK/LAK-sensitive A cells. Following the induction of surface CXCR4, enhanced migratory/invasive potential of F cells was demonstrated by in vitro assays. Confocal immunofluorescence microscopy showed the two distinct phenotypes of F and A cells could be correspondingly identified in monodispersed and compact tumor cell areas within the patient's LN tumor lesion. In response to IFN-γ or activated NK/LAK cells, the CXCR4(+) mCSCs could be only induced from the CSCs, which were harbored in the highly tumorigenic CD44(high)/CD24(low) F subset. Our results revealed the complexity and heterogeneity of the CSC of this cell line/tumor and the differential immunomodulatory roles of F and A cells. A better understanding of the interactions among different classes of CSCs and their niches may assist us in eradicating the CSCs/mCSCs through targeted immunotherapy, chemotherapy, or both.