The degree of crosstalk observed in signaling networks varies widely across evolution. In eukaryotes, crosstalk is widespread, with some kinases and phosphatases acting on hundreds of downstream targets. In bacteria, however, signaling pathways are often completely isolated from one another. It is currently unclear exactly what pressures have driven the evolution of these vastly different topologies. The basic "building block" of eukaryotic signaling networks is a pair of enzymes, one that modifies a substrate (e.g. a kinase) and one that undoes this modification (e.g. a phosphatase). We have used mathematical models to show that adding crosstalk to this type of system can increase ultrasensitivity and couple signal responses, behaviors that could yield phenotypic benefits for eukaryotic cells. In contrast, bacterial networks utilize Two-Component Signaling (TCS), in which a single enzyme (the sensor Histidine Kinase, or HK) acts as both kinase and phosphatase for its downstream Response Regulator (RR). We found that crosstalk always reduces signal response in TCS, which likely underlies the dramatic decrease in fitness that has been observed experimentally when crosstalk is engineered into bacterial cells. Our work thus indicates that the different topologies of eukaryotic and bacterial signaling networks likely arise from fundamental differences in the biochemistry of the basic motifs from which the networks themselves are constructed. We have also found that differences in network topology can have a profound impact on the evolvability of intracellular communication, which may provide an evolutionary rationale for the incredible complexity of metazoan signaling systems.