Production of cellulose has been thought to be restricted to a few bacterial species such as the model organism Acetobacter xylinus. We show by enzymatic analysis and mass spectrometry that, besides thin aggregative fimbriae, the second component of the extracellular matrix of the multicellular morphotype (rdar) of Salmonella typhimurium and Escherichia coli is cellulose. The bcsA, bcsB, bcsZ and bcsC genes responsible for cellulose biosynthesis are not regulated by AgfD, the positive transcriptional regulator of the rdar morphotype. Transcription of the bcs genes was not co-expressed with the rdar morphotype under any of the environmental conditions examined. However, cellulose biosynthesis was turned on by the sole expression of adrA, a gene encoding a putative transmembrane protein regulated by agfD, indicating a novel pathway for the activation of cellulose synthesis. The co-expression of cellulose and thin aggregative fimbriae leads to the formation of a highly hydrophobic network with tightly packed cells aligned in parallel in a rigid matrix. As the production of cellulose would now appear to be a property widely distributed among bacteria, the function of the cellulose polymer in bacteria will have to be considered in a new light.