Phosphatidylinositides are important signaling molecules that interact with a myriad of cellular proteins, many of which remain unidentified. We previously screened a yeast surface displayed human proteome library to identify protein fragments with affinity for the phosphatidylinositides, phosphatidylinositol-4,5-bisphosphate and phosphatidylinositol-3,4,5-trisphosphate. Much of the diversity in the screened selection outputs was represented by clones present at low frequencies, suggesting that a significant number of additional phosphatidylinositide-binding protein fragments might be present in the selection outputs. In the studies described in this report, we developed a novel cDNA library analysis method and comprehensively analyzed the polyclonal selection outputs from the phosphatidylinositol-4,5-bisphosphate and phosphatidylinositol-3,4,5-trisphosphate selections using a high-density exon microarray. In addition to the nine previously reported phosphatidylinositide-binding protein fragments, we identified 37 new phosphatidylinositide-binding candidates. Nine of 37 contain known phosphatidylinositide-binding domains, whereas the remaining 28 contain no known phosphatidylinositide-binding domain. We cloned and confirmed phosphatidylinositide binding by fluorescence-activated cell sorting for 17 of these novel candidate protein fragments. Our experiments suggest that phosphatidylinositide binding by these 17 novel protein fragments is dependent on both the inositol phosphate "headgroup" and the lipid "tail." This is in contrast with the PH domain containing fragments we tested, for which the inositol phosphate headgroup was sufficient for binding. The novel PtdIns-binding fragments come from a wide variety of proteins, including splicing factors, transcription factors, a kinase, and a polymerase. Intriguingly, 11 of the phosphatidylinositide-binding protein fragments are from nuclear proteins, including four containing homeobox domains. We found that phosphatidylinositides and double-stranded DNA oligonucleotides derived from homeobox domain target sequences compete for binding to homeobox domain-containing protein fragments, suggesting a possible mechanism for phospholipid-dependent transcriptional regulation. FACS enrichment of target-binding clones in yeast human cDNA display libraries coupled with comprehensive analysis of the selection output by DNA microarray analysis is an effective method for investigating common as well as rare protein interactions. In particular, this method is well suited for the study of small molecule/protein and drug/protein interactions.