Natural Killer (NK) cells target oral, pancreatic, lung, breast, glioblastoma and melanoma stem-like/poorly differentiated tumors. Differentiation of the abovementioned tumors with supernatants from split-anergized NK cells decreases their susceptibility to NK cells, but increases their sensitivity to cisplatin (CDDP)-mediated cell death. Breast and melanoma tumor cells with CD44 knockdown display enhanced susceptibility to NK cell-mediated lysis, potentially due to decreased differentiation. We also demonstrate that sulindac, a non-steroidal anti-inflammatory drug and a chemopreventive agent, not only limits the growth of oral tumor cells, but also aids in cancer cell elimination by NK cells. Treatment of oral tumors with sulindac, but not adriamycin inversely modulates the expression and function of NFκB and JNK, resulting in a significant down-regulation of IL-6, and VEGF secretion by oral tumor cells. In addition, increased secretion of IL-6 and VEGF is blocked by sulindac during interaction of oral tumors with NK cells. Sulindac treatment prevents synergistic induction of VEGF secretion by the tumor cells after their co-culture with untreated NK cells since non-activated NK cells lack the ability to efficiently kill tumor cells. Moreover, sulindac is able to profoundly reduce VEGF secretion by tumor cells cultured with IL-2 activated NK cells, which are able to significantly lyse the tumor cells. Based on the data presented in this study, we propose the following combinatorial approach for the treatment of stem-like/ poorly differentiated tumors in cancer patients with metastatic disease. Stem-like/ poorly differentiated tumor cells may in part undergo lysis or differentiation after NK cell immunotherapy, followed by treatment of differentiated tumors with chemotherapy and chemopreventive agents to eliminate the bulk of the tumor. This dual approach should limit tumor growth and prevent metastasis.