Rhizobium leguminosarum bv. trifolii produces exopolysaccharide (EPS) composed of glucose, glucuronic acid, and galactose residues at a molar ratio 5:2:1. A majority of genes involved in the synthesis, modification, and export of exopolysaccharide are located in the chromosomal Pss-I region. In the present study, a ΔpssJ deletion mutant was constructed and shown to produce EPS lacking terminal galactose in the side chain of the octasaccharide subunit. The lack of galactose did not block EPS subunit translocation and polymerization. The in trans delivery of the pssJ gene restored the production of galactose-containing exopolysaccharide. The mutant was compromised in several physiological traits, e.g., motility and biofilm production. An impact of the pssJ mutation and changed EPS structure on the symbiotic performance was observed as improper signaling at the stage of molecular recognition, leading to formation of a significant number of non-infected empty nodules. Terminal galactosyltransferase PssJ was shown to display a structure typical for the GT-A class of glycosyltransferases and interact with other GTs and Wzx/Wzy system proteins. The latter, together with PssJ presence in soluble and membrane protein fractions indicated that the protein plays its role at the inner membrane interface and as a component of a larger complex.