Many pharmacologically important receptors, including all cytokine receptors, signal via tyrosine (auto)phosphorylation, followed by resetting to their original state through the action of protein tyrosine phosphatases (PTPs). Establishing the specificity of PTPs for receptor substrates is critical both for understanding how signaling is regulated and for the development of specific PTP inhibitors that act as ligand mimetics. We have set up a systematic approach for finding PTPs that are specific for a receptor and have validated this approach with the insulin receptor kinase. We have tested nearly all known human PTPs (45) in a membrane binding assay, using "substrate-trapping" PTP mutants. These results, combined with secondary dephosphorylation tests, confirm and extend earlier findings that PTP-1b and T-cell PTP are physiological enzymes for the insulin receptor kinase. We demonstrate that this approach can rapidly reduce the number of PTPs that have a particular receptor or other phosphoprotein as their substrate.