Phaseolus vulgaris is a promiscuous host plant that can be nodulated by many different rhizobia representing a wide spectrum of Nod factors. In this study, we introduced the Rhizobium tropici CFN299 Nod factor sulfation genes nodHPQ into Azorhizobium caulinodans. The A. caulinodans transconjugants produce Nod factors that are mostly if not all sulfated and often with an arabinosyl residue as the reducing end glycosylation. Using A. caulinodans mutant strains, affected in reducing end decorations, and their respective transconjugants in a bean nodulation assay, we demonstrated that bean nodule induction efficiency, in decreasing order, is modulated by the Nod factor reducing end decorations fucose, arabinose or sulfate, and hydrogen.