Sulfur is an essential element for rhizobia, such as sulfated modified Nod factors and nitrogenase. To investigate the role of sulfur metabolism in Rhizobium-Soybean symbiosis, a transponson random insertional mutants' library was constructed and a sulfur assimilation-related gene was isolated and characterized. A mutant strain unable to utilized sulfate was screened from 11,000 random insertional mutants of Sinorhizobium fredii WGF03. Sequencing analysis showed that a sulfate assimilation-related gene (cysDN) was inserted by the Tn transponson. Mutants inactivated in cysD and cysN (SMcysDF and SMcysNF) were constructed by homologous recombination using the suicide plasmid pK18mob. The mutants SMcysDF and SMcysNF could no longer utilize sulfate as sulfur source. Phenotype analysis revealed that mutation of cysDN had multiple effects on S. fredii WGF03. Root hair deformation assay showed that the activity of Nod factors secreted by mutants SMcysDR and SMcysNR elicited minimal hair initiation only. Soybean plant tests indicated that the mutant strains delayed 1-2 days to nodulate and exhibited lower nodulation efficiency and symbiotic efficiency than the wild-type strain. The complementary strain of cysD and cysN (HcysDF and HcysNF) could restore the nodulation efficiency.