The nodulation genes of rhizobia are involved in the production of the lipo-chitin oligosaccharides (LCO), which are signal molecules required for nodule formation. A mutation in nodZ of Bradyrhizobium japonicum results in the synthesis of nodulation signals lacking the wild-type 2-O-methylfucose residue at the reducting-terminal N-acetylglucosamine. This phenotype is correlated with a defective nodulation of siratro (Macroptilium atropurpureum). Here we show that transfer of nodZ to Rhizobium leguminosarum blovar (bv) viciae, which produces LCOs that are not modified at the reducing-terminal N-acetylglucosamine, results in production of LCOs with a fucosyl residue on C-6 of the reducing-terminal N-acetylglucosamine. This finding, together with in vitro enzymatic assays, indicates that the product of nodZ functions as a fucosyltransferase. The transconjugant R. leguminosarum strain producing fucosylated LCOs acquires the capacity to nodulate M. atropurpureum, Glycine soja, Vigna unguiculate and Leucaena leucocephala. Therefore, nodZ extends the narrow host range of R. leguminosarum bv. viciae to include various tropical legumes. However, microscopic analysis of nodules induced on siratro shows that these nodules do not contain bacteroids, showing that transfer of nodZ does not allow R. leguminosarum to engage in a nitrogen-fixing symbiosis with this plant.