We report here a new screening method based on the fluorescence of colonies on calcofluor agar plates to identify transposon insertion mutants of Salmonella enteritidis that are defective in biofilm development. The results not only confirmed the requirement of genes already described for the modulation of multicellular behaviour in Salmonella typhimurium and other species, but also revealed new aspects of the biofilm formation process, such as two new genetic elements, named as bcsABZC and bcsEFG operons, required for the synthesis of an exopolysaccharide, digestible with cellulase. Non-polar mutations of bcsC and bcsE genes and complementation experiments demonstrated that both operons are responsible for cellulose biosynthesis in both S. enteritidis and S. typhimurium. Using two different growth media, ATM and LB, we showed that the biofilm produced by S. enteritidis is made of different constituents, suggesting that biofilm composition and regulation depends on environmental conditions. Bacterial adherence and invasion assays of eukaryotic cells and in vivo virulence studies of cellulose-deficient mutants indicated that, at least under our experimental conditions, the production of cellulose is not involved in the virulence of S. enteritidis. However, cellulose-deficient mutants were more sensitive to chlorine treatments, suggesting that cellulose production and biofilm formation may be an important factor for the survival of S. enteritidis on surface environments.