Quorum sensing is a widespread form of bacterial communication in which individual cells produce and respond to specific N-acyl homoserine lactone signal metabolites. The different autoinducer synthases that generate these signals and the receptor/activator proteins that mediate the cell's response to them constitute evolutionarily conserved families of regulatory proteins known as the LuxI and LuxR families, respectively. We have performed a phylogenetic analysis of 76 individual LuxI and LuxR homologues present in diverse members of the Gram-negative Proteobacteria. The results were consistent with an early origin for these regulators during the evolution of the Proteobacteria, with functional pairs of luxI and luxR genes possibly coevolving as regulatory cassettes. In many cases, specific LuxI and LuxR family members appeared to have been inherited horizontally. In particular, those species containing multiple LuxI and/or LuxR homologues usually appeared to have obtained each individual homologue or functional pair of homologues from an independent source. Because multiple homologues interact to form regulatory cascades, this finding suggests that hierarchical signalling pathways can potentially evolve by the sequential integration of pre-existing regulatory circuits acquired from diverse sources.