Quorum sensing is a process of chemical communication that bacteria use to monitor cell density and coordinate cooperative behaviors. Quorum sensing relies on extracellular signal molecules and cognate receptor pairs. While a single quorum-sensing system is sufficient to probe cell density, bacteria frequently use multiple quorum-sensing systems to regulate the same cooperative behaviors. The potential benefits of these redundant network structures are not clear. Here, we combine modeling and experimental analyses of the Bacillus subtilis and Vibrio harveyi quorum-sensing networks to show that accumulation of multiple quorum-sensing systems may be driven by a facultative cheating mechanism. We demonstrate that a strain that has acquired an additional quorum-sensing system can exploit its ancestor that possesses one fewer system, but nonetheless, resume full cooperation with its kin when it is fixed in the population. We identify the molecular network design criteria required for this advantage. Our results suggest that increased complexity in bacterial social signaling circuits can evolve without providing an adaptive advantage in a clonal population.