Establishment of a successful symbiosis between rhizobia and legumes results from an elaborate molecular dialogue between both partners. Bacterial nodulation (Nod) factors are indispensable for initiating plant responses, whereas bacterial surface polysaccharides are important for infection progression and nodule development. The mutant ORS571-oac2 of Azorhizobium caulinodans, affected in its surface polysaccharides, provokes a defective interaction with its host Sesbania rostrata. ORS571-oac2 induced structures with retarded development and continued generation of infection centers and organ primordia, leading to multilobed ineffective nodules. Bacterial development throughout the interaction occurred without major defects. A functional bidirectional complementation was obtained upon coinfection of ORS571-oac2 and a Nod factor-deficient mutant, indicating that the Fix- phenotype of ORS571-oac2-induced nodules resulted from the absence of a positive signal from ORS571-oac2. Indeed, the Fix- phenotype could be complemented by coinoculation of ORS571-oac2 with lipopolysaccharides (LPSs) purified from A. caulinodans. Our data show that Nod factors and LPSs are consecutive signals in symbiosis. Nod factors act first to trigger the onset of the nodulation and invasion program; LPSs inform the plant to proceed with the symbiotic interaction and to develop a functional fixation zone.