Many cellular responses, such as autoimmunity and cytotoxicity, are controlled by receptors with cytoplasmic immunoreceptor tyrosine-based inhibition motifs (ITIMs). Here, we showed that binding of inhibitory natural killer (NK) cell receptors to human leukocyte antigen (HLA) class I on target cells induced tyrosine phosphorylation of the adaptor Crk, concomitant with dephosphorylation of the guanine exchange factor Vav1. Furthermore, Crk dissociated from the guanine exchange factor C3G and bound to the tyrosine kinase c-Abl during inhibition. Membrane targeting of a tyrosine-mutated form of Crk could overcome inhibition of NK cell cytotoxicity, providing functional evidence that Crk phosphorylation contributes to inhibition. The specific phosphorylation of Crk and its dissociation from a signaling complex, observed here with two types of inhibitory receptors, expands the signaling potential of the large ITIM-receptor family and reveals an unsuspected component of the inhibitory mechanism.