Staphylococcus aureus protein A (SpA) and protein G of groups C and G streptococci (SpG) are two well-defined bacterial immunoglobulin (Ig)-binding proteins (IBPs) with high affinity for specific sites on IgG from mammalian hosts. Both SpA and SpG contain several highly-homologous IgG-binding domains, each of which possesses similar binding characteristic of the whole corresponding proteins. Whether specific combinations of these domains could generate a molecule with novel IgG-binding properties remained unknown. We constructed a combinatorial phage library displaying randomly-rearranged A, B, C, D and E domains of SpA as well as the B2 (G2) and B3 (G3) domains of SpG. In vitro molecular evolution directed by human, rabbit, bovine, or goat polyclonal IgGs and four subclasses of mouse monoclonal IgGs generated one common combination, D-C-G3. A series of assays demonstrated that D-C-G3 exhibited a potential novel IgG binding property that was obviously different from those of both parent proteins. This study provides an example of successful protein engineering through in vitro molecular evolution and useful approaches for structure and function studies of IBPs.