The contribution of natural killer (NK) cells to immunosurveillance of human cancer remains debatable. Here, we discuss advances in several areas of human NK cell research, many of which support the ability of NK cells to prevent cancer development and avoid relapse following adoptive immunotherapy. We describe the molecular basis for NK cell recognition of human tumor cells and provide evidence for NK cell-mediated killing of human primary tumor cells ex vivo. Subsequently, we highlight studies demonstrating the ability of NK cells to migrate to, and reside in, the human tumor microenvironment where selection of tumor escape variants from NK cells can occur. Indirect evidence for NK cell immunosurveillance against human malignancies is provided by the reduced incidence of cancer in individuals with high levels of NK cell cytotoxicity, and the significant clinical responses observed following infusion of human NK cells into cancer patients. Finally, we describe studies showing enhanced tumor progression, or increased cancer incidence, in patients with inherited and acquired defects in cellular cytotoxicity. All these observations have in common that they, either indirectly or directly, suggest a role for NK cells in mediating immunosurveillance against human cancer. This opens up for exciting possibilities with respect to further exploring NK cells in settings of adoptive immunotherapy in human cancer.