Cytotoxic CD8+ T lymphocyte (CTL) recognition of non-mutated tumor-associated antigens (TAA), present on cancer cells and also in healthy tissues, is an important element of cancer immunity, but the mechanism of its selectivity for cancer cells and opportunities for its enhancement remain elusive. In this study, we found that CTL expression of the NK receptors (NKR) DNAM1 and NKG2D was associated with the effector status of CD8+ tumor-infiltrating lymphocytes and long-term survival of patients with melanoma. Using MART1 and NY-ESO-1 as model TAAs, we demonstrated that DNAM1 and NKG2D regulate T-cell receptor (TCR) functional avidity and set the threshold for TCR activation of human TAA-specific CTLs. Superior co-stimulatory effects of DNAM1 over CD28 involved enhanced TCR signaling, CTL killer function, and polyfunctionality. Double transduction of human CTLs with TAA-specific TCR and NKRs resulted in strongly enhanced antigen sensitivity, without a reduction in antigen specificity and selectivity of killer function. In addition, the elevation of NKR ligand expression on cancer cells due to chemotherapy also increased CTL recognition of cancer cells expressing low levels of TAAs. Our data help explain the ability of self-antigens to mediate tumor rejection in the absence of autoimmunity and support the development of dual-targeting adoptive T-cell therapies that use NKRs to enhance the potency and selectivity of recognition of TAA-expressing cancer cells.