LuxR/LuxI-type quorum-sensing systems have been shown to be important for symbiotic interactions between a number of rhizobium species and host legumes. In this study, we found that different isolates of Mesorhizobium tianshanense, a moderately-growing Rhizobium that forms nodules on a number of types of licorice plants, produces several different N-acyl homoserine lactone-like molecules. In M. tianshanense CCBAU060A, we performed a genetic screen and identified a network of regulatory components including a set of LuxI/LuxR-family regulators as well as a MarR-family regulator that is required for quorum-sensing regulation. Furthermore, compared with the wild-type strains, quorum-sensing deficient mutants showed a reduced growth rate and were defective in nodule formation on their host plant Glycyrrhiza uralensis. These data suggest that different M. tianshanense strains may use diverse quorum-sensing systems to regulate symbiotic process.