Natural killer (NK) cells were identified 30 years ago based on their ability to "spontaneously" kill tumor cells. The basis for NK cell recognition and activation is due to a variety of receptors that bind to specific ligands on tumor cells and normal cells. Some of these receptors have the ability to inhibit NK cell function, and other receptors activate NK cell function. Therapeutic strategies for cancer therapy are being developed based on preventing NK cell inhibition or using NK cell receptors to activate NK cells or T cells. There are intriguing clinical data from studies of bone marrow transplantation that support the idea that preventing NK cell inhibition by human leukocyte antigen (HLA) class I molecules can be a means to promote graft-versus-leukemia (GvL) effects and limit graft-versus-host disease (GvHD) in acute myeloid leukemia (AML) and chronic myeloid leukemia (CML) patients. Experimental findings also support the blockade of NK cell inhibitory receptors as a way to protect against leukemia relapse. It may be possible to use our knowledge of NK cell activating receptors and their ligands to immunize patients with modified tumor cells to promote beneficial NK cell responses and development of host antitumor cytotoxic T lymphocytes (CTLs). Finally, new data support the idea of using modified NK cell receptors as a means to target patients' T cells against their own tumor cells and induce long-term immunity against them. Tumors are essentially tissues that have overcome normal regulation mechanisms, and therefore the ability to distinguish normal cells from abnormal cells is a key part of selectively attacking tumor cells. NK cells have various receptor systems designed to recognize infected and abnormal cells. Understanding NK cell receptors and their recognition mechanisms provides new tools for the development of immunotherapies against cancer.