Purpose: Anaplastic thyroid carcinoma (ATC) is one of the most aggressive forms of cancer with no curative therapies available. To date, strategies to target ATC by immunotherapy have not been evaluated. We investigated whether ATC would be a suitable target for natural killer (NK) cell-based immunotherapy. Experimental Design: We first established seven new cell lines from ATC tumors, three from papillary thyroid carcinoma tumors and analyzed them together with eight additional ATC cell lines. Cells were analyzed for sensitivity to lysis by NK cells and their ability to chemoattract and regulate the activity of NK cells. In addition, fresh tumor samples and peripheral blood from six patients with ATC were analyzed for NK cell infiltration and phenotype. Results: We observed that ATC cell lines are sensitive to lysis by ex vivo expanded NK cells and that the lysis was abrogated upon blockade of NKG2D. Sensitivity of thyroid cancer cell lines to NK cell-mediated lysis correlated with surface expression of UL16-binding protein 2 on tumor cells. Moreover, ATC cell lines produced high levels of CXCL10 and stimulated migration of expanded NK cells and ATC tumors were enriched for NK cells expressing the cognate chemokine receptor CXCR3. However, compared with NK cells in peripheral blood, ATC tumor-derived NK cells displayed a suppressed phenotype with a downregulated expression of NKG2D. In vitro, suppression of NK cell-mediated lysis and NKG2D expression by ATC cells was restored upon neutralization of prostaglandin-E2. Conclusions: ATC cell lines are sensitive to NK cell-mediated lysis via ULBP2/5/6 and chemoattract CXCR3-positive NK cells. Patients with ATC may benefit from NK cell-based immunotherapy.