In legume nitrogen-fixing symbioses, rhizobial nod genes are obligatory for initiating infection thread formation and root nodule development. Here we show that the common nod genes, nodD1ABC, whose products synthesize core Nod factor, a chitin-like oligomer, are also required for the establishment of the three-dimensional architecture of the biofilm of Sinorhizobium meliloti. Common nod gene mutants form a biofilm that is a monolayer. Moreover, adding Nod Factor antibody to S. meliloti cells inhibits biofilm formation, while chitinase treatment disrupts pre-formed biofilms. These results attest to the involvement of core Nod factor in rhizobial biofilm establishment. However, luteolin, the plant-derived inducer of S. meliloti's nod genes, is not required for mature biofilm formation, although biofilm establishment is enhanced in the presence of this flavonoid inducer. Because biofilm formation is plant-inducer-independent and because all nodulating rhizobia, both alpha- and beta-proteobacteria have common nod genes, the role of core Nod factor in biofilm formation is likely to be an ancestral and evolutionarily conserved function of these genes.