We have conducted a survey of proline-rich (PxxP) motifs in the proteomes of human, mouse, yeast, Mycobacterium tuberculosis and Plasmodium falciparum. Our analyses reveal a strikingly high occurrence of these motifs in each organism, suggesting a wide dependence on protein-protein interaction networks in cellular systems. All proteomes considered have an abundance of PxxP motifs which can potentially participate in binding to SH3 domain-containing proteins. A large fraction of these motifs can be assigned to structurally conserved types of class I and class II sequences. We propose that while maintaining the primary biochemical function, many proteins are likely to participate in additional interactions involving molecular cross-talk with other proteins using proline-rich and other motifs. We have also identified PxxP-containing motifs that are unique to P.falciparum and M.tuberculosis. These sequences may serve as leads for the development of peptidomimics that specifically target these organisms. We propose a novel drug target selection strategy where shared PxxP-containing motifs can be used to direct the development of inhibitors that focus on multiple targets in the cell. Screening for such unique PxxP-containing motifs in the P.falciparum proteome yielded highly conserved sequences in the variant surface antigen family that can be used to initiate design of peptidomimics that may potentially abrogate parasite cytoadherence during malaria infections.