Resting human NK cells require a two-stage activation process that we have previously described as "priming" and "triggering." NK-sensitive tumor cells provide both priming and triggering signals. NK-resistant tumors evade lysis, mostly by failure to prime; however, we recently reported a tumor cell line (CTV-1) that primes resting NK cells but fails to trigger lysis. In this article, we report two additional leukemia cell lines that prime NK cells but are resistant to lysis. Tumor-mediated NK priming is via CD2 binding to a ligand within CD15 on the tumor cell. NK-resistant RAJI cells became susceptible to NK lysis following transfection and expression of CD15. Blockade of CD15 on K562 cells or on CD15(+) RAJI cells significantly inhibited lysis, as did blockade of CD2 on resting NK cells. NK priming via CD2 induced CD16 shedding, releasing CD3ζ to the CD2, leading to its phosphorylation and the subsequent phosphorylation of linker for activation of T cells and STAT-5 and synthesis of IFN-γ. Blockade of C-type lectin receptors significantly suppressed the tumor-mediated priming of NK cells, whereas blockade of Ig-superfamily-like receptors had no effect at the NK-priming stage. Tumor priming of resting NK cells was irrespective of HLA expression, and blockade of HLA-killer Ig-like receptor interactions did not influence the incidence or degree of priming. However, CD15-CD2 interactions were critical for NK priming and were required, even in the absence of HLA-mediated NK inhibition. Tumor-mediated priming led to a sustained primed state, and the activated NK cells retained the ability to lyse NK-resistant tumors, even after cryopreservation.