The recent findings on NK activation indicate that these cells are important antitumor effectors. NK cells participate in the graft-vs.-leukemia effect to control the relapse in leukemic patients transplanted with allogeneic hematopoietic stem cells. In various tumors, correlation between NK cell infiltrates and prognosis were reported. However, tumor-infiltrating NK cells are yet poorly characterized. We here summarize our results and the recent studies of the literature on tumor-infiltrating NK cells, and discuss the impact of these novel insights into NK cell responses against tumors for the design of NK cell-based therapies.