Soil-dwelling bacteria collectively referred to as rhizobia synthesize and perceive N-acyl-homoserine lactone (AHL) signals to regulate gene expression in a population density-dependent manner. AHL-mediated signaling in these bacteria regulates several functions which are important for the establishment of nitrogen-fixing symbiosis with legume plants. Moreover, rhizobial AHL act as interkingdom signals triggering plant responses that impact the plant-bacteria interaction. Both the regulatory mechanisms that control AHL synthesis in rhizobia and the set of bacterial genes and associated traits under quorum sensing (QS) control vary greatly among the rhizobial species. In this article, we focus on the well-known QS system of the alfalfa symbiont Sinorhizobium (Ensifer) meliloti. Bacterial genes, environmental factors and transcriptional and posttranscriptional regulatory mechanisms that control AHL production in this Rhizobium, as well as the effects of the signaling molecule on bacterial phenotypes and plant responses will be reviewed. Current knowledge of S. meliloti QS will be compared with that of other rhizobia. Finally, participation of the legume host in QS by interfering with rhizobial AHL perception through the production of molecular mimics will also be addressed.