In this work, the role of the rkpU and rkpJ genes in the production of the K-antigen polysaccharides (KPS) and in the symbiotic capacity of Sinorhizobium fredii HH103, a broad host-range rhizobial strain able to nodulate soybean and many other legumes, was studied. The rkpJ- and rkpU-encoded products are orthologous to Escherichia coli proteins involved in capsule export. S. fredii HH103 mutant derivatives were contructed in both genes. To our knowledge, this is the first time that the role of rkpU in KPS production has been studied in rhizobia. Both rkpJ and rkpU mutants were unable to produce KPS. The rkpU derivative also showed alterations in its lipopolysaccharide (LPS). Neither KPS production nor rkpJ and rkpU expression was affected by the presence of the flavonoid genistein. Soybean (Glycine max) plants inoculated with the S. fredii HH103 rkpU and rkpJ mutants showed reduced nodulation and clear symptoms of nitrogen starvation. However, neither the rkpJ nor the rkpU mutants were significantly impaired in their symbiotic interaction with cowpea (Vigna unguiculata). Thus, we demonstrate for the first time to our knowledge the involvement of the rkpU gene in rhizobial KPS production and also show that the symbiotic relevance of the S. fredii HH103 KPS depends on the specific bacterium-legume interaction.