Mesorhizobium tianshanense is a nitrogen-fixing bacterium that can establish symbiotic associations with Glycyrrhiza uralensis in the form of root nodules. Nodule formation in rhizobia often requires various secreted carbohydrates. To investigate exopolysaccharide (EPS) production and function in M. tianshanense, we performed a genome-wide screen using transposon mutagenesis to identify genes involved in EPS production. We identified seven mutants that produced significantly lower amounts of EPS as well as a two-component sensor kinase/response regulator system that is involved in the activation of EPS synthesis. EPS mutants formed significantly less biofilm and displayed severely reduced nodulation capacity than wild type bacteria, suggesting that EPS synthesis can play important roles in the symbiosis process.