SAP, the product of the gene mutated in X-linked lymphoproliferative syndrome (XLP), consists of a single SH2 domain that has been shown to bind the cytoplasmic tail of the lymphocyte coreceptor SLAM. Here we describe structures that show that SAP binds phosphorylated and nonphosphorylated SLAM peptides in a similar mode, with the tyrosine or phosphotyrosine residue inserted into the phosphotyrosine-binding pocket. We find that specific interactions with residues N-terminal to the tyrosine, in addition to more characteristic C-terminal interactions, stabilize the complexes. A phosphopeptide library screen and analysis of mutations identified in XLP patients confirm that these extended interactions are required for SAP function. Further, we show that SAP and the similar protein EAT-2 recognize the sequence motif TIpYXX(V/I).