Modular interaction domains that recognize peptide motifs in target proteins can impart selectivity in signaling pathways. Phosphotyrosine binding (PTB) domains are components of cytoplasmic docking proteins that bind cell surface receptors through NPXY motifs. We have employed a library of human proteome-derived NXXY sequences to explore PTB domain specificity and function. SPOTS peptide arrays were used to create a comprehensive matrix of receptor motifs that were probed with a set of 10 diverse PTB domains. This approach confirmed that individual PTB domains have selective and distinct recognition properties and provided a means to explore over 2,500 potential PTB domain-NXXY interactions. The results correlated well with previously known associations between full-length proteins and predicted novel interactions, as well as consensus binding data for specific PTB domains. Using the Ret, MuSK, and ErbB2 receptor tyrosine kinases, we show that interactions of these receptors with PTB domains predicted to bind by the NXXY arrays do occur in cells. Proteome-based peptide arrays can therefore identify networks of receptor interactions with scaffold proteins that may be physiologically relevant.