Here we report that the structure of the Sinorhizobium fredii HH103 exopolysaccharide (EPS) is composed of glucose, galactose, glucuronic acid, pyruvic acid, in the ratios 5∶2∶2∶1 and is partially acetylated. A S. fredii HH103 exoA mutant (SVQ530), unable to produce EPS, not only forms nitrogen fixing nodules with soybean but also shows increased competitive capacity for nodule occupancy. Mutant SVQ530 is, however, less competitive to nodulate Vigna unguiculata. Biofilm formation was reduced in mutant SVQ530 but increased in an EPS overproducing mutant. Mutant SVQ530 was impaired in surface motility and showed higher osmosensitivity compared to its wild type strain in media containing 50 mM NaCl or 5% (w/v) sucrose. Neither S. fredii HH103 nor 41 other S. fredii strains were recognized by soybean lectin (SBL). S. fredii HH103 mutants affected in exopolysaccharides (EPS), lipopolysaccharides (LPS), cyclic glucans (CG) or capsular polysaccharides (KPS) were not significantly impaired in their soybean-root attachment capacity, suggesting that these surface polysaccharides might not be relevant in early attachment to soybean roots. These results also indicate that the molecular mechanisms involved in S. fredii attachment to soybean roots might be different to those operating in Bradyrhizobium japonicum.