BACKGROUND: The NodH sulfotransferase from Sinorhizobium meliloti has been used to radiolabel lipochitooligosaccharidic (LCO) Nod factor signals with 35S from inorganic sulfate in a two-step enzymatic procedure. The first step involved the production of 3'-phosphoadenosine 5'-phosphosulfate (PAPS), a sulphate donor, using enzymes contained in a yeast extract, and the second step used the NodH enzyme. However with this established procedure, only a low incorporation of the initial inorganic sulfate into the Nod factors was obtained (about 7% after purification of the labeled compounds). The aim of this work was to optimize the radiolabelling of Nod factors with 35S. RESULTS: The limiting step has been shown to be the sulfation of ATP and its subsequent conversion into PAPS (first step), the sulfate donor for the NodH sulfotransferase activity (second step). By the addition of GTP to the reaction mixture and by manipulating the [ATP]/[Mg2+] ratio the yield of PAPS has been increased from 13% to 80%. Using the radiolabeled PAPS we have shown that the efficiency of sulfate transfer to LCOs, by the recombinant S. meliloti NodH sulfotransferase is strongly influenced by the length of the oligosaccharide chain. Variations in the substitutions on the non-reducing sugar, including the structure of the fatty acyl chain, had little effect and Nod factors from the heterologous bacterium Rhizobium tropici could be sulfated by NodH from S. meliloti. CONCLUSIONS: By characterizing the two steps we have optimized the procedure to radiolabel biologically-important, lipo-chitooligosaccharide (LCO) Nod factors to a specific radioactivity of about 800 Ci x mmol(-1) with an incorporation of 60% of the initial inorganic sulfate. The two-step sulfation procedure may be used to radiolabel a variety of related LCO molecules.