The Sinorhizobium fredii HH103 rkp-3 region has been isolated and sequenced. Based on the similarities between the S. fredii HH103 rkpL, rkpM, rkpN, rkpO, rkpP, and rkpQ genes and their corresponding orthologues in Helicobacter pylori, we propose a possible pathway for the biosynthesis of the S. fredii HH103 K-antigen polysaccharide (KPS) repeating unit. Three rkp-3 genes (rkpM, rkpP, and rkpQ) involved in the biosynthesis of the HH103 KPS repeating unit (a derivative of the pseudaminic acid) have been mutated and analyzed. All the rkp-3 mutants failed to produce KPS and their lipopolysaccharide (LPS) profiles were altered. These mutants showed reduced motility and auto-agglutinated when early-stationary cultures were further incubated under static conditions. Glycine max, Vigna unguiculata (determinate nodule-forming legumes), and Cajanus cajan (indeterminate nodules) plants inoculated with mutants in rkpM, rkpQ, or rkpP only formed pseudonodules that did not fix nitrogen and were devoid of bacteria. In contrast, another indeterminate nodule-forming legume, Glycyrrhiza uralensis, was still able to form some nitrogen-fixing nodules with the three S. fredii HH103 rifampicin-resistant rkp-3 mutants tested. Our results suggest that the severe symbiotic impairment of the S. fredii rkp-3 mutants with soybean, V. unguiculata, and C. cajan is mainly due to the LPS alterations rather than to the incapacity to produce KPS.