Identification of binding partners is the crucial first step towards understanding the biological function of a protein. Many protein-protein interactions occur via modular domains that recognize short peptide motifs in their target proteins. Here we describe a chemical/bioinformatics approach for predicting the binding partners of modular domains. The optimal binding motif(s) of a protein domain is identified by screening a combinatorial peptide library. The resulting consensus sequence is used to search protein and genomic databases for potential binding proteins, which are subsequently confirmed (or disproved) by conventional protein binding assays (e.g. pull-down and co-immunoprecipitation).