Cell signaling proteins are often modular, containing distinct catalytic and regulatory domains. Recombination of such biological modules has been proposed to be a major source of evolutionary innovation. We systematically analyzed the phenotypic diversity of a signaling response that results from domain recombination by using 11 proteins in the yeast mating pathway to construct a library of 66 chimeric domain recombinants. Domain recombination resulted in greater diversity in pathway response dynamics than did duplication of genes, of single domains, or of two unlinked domains. Domain recombination also led to changes in mating phenotype, including recombinants with increased mating efficiency over the wild type. Thus, novel linkages between preexisting domains may have a major role in the evolution of protein networks and novel phenotypic behaviors.