Legume-nodulating bacteria (rhizobia) usually produce N-acyl homoserine lactones, which regulate the induction of gene expression in a quorum-sensing (or population-density)-dependent manner. There is significant diversity in the types of quorum-sensing regulatory systems that are present in different rhizobia and no two independent isolates worked on in detail have the same complement of quorum-sensing genes. The genes regulated by quorum sensing appear to be rather diverse and many are associated with adaptive aspects of physiology that are probably important in the rhizosphere. It is evident that some aspects of rhizobial physiology related to the interaction between rhizobia and legumes are influenced by quorum sensing. However, it also appears that the legumes play an active role, both in terms of interfering with the rhizobial quorum-sensing systems and responding to the signalling molecules made by the bacteria. In this article, we review the diversity of quorum-sensing regulation in rhizobia and the potential role of legumes in influencing and responding to this signalling system.