Curli are adhesive fimbriae of Escherichia coli and Salmonella enterica. Expression of curli (csgA) and cellulose (bcsA) is co-activated by the transcriptional activator CsgD. In this study, we investigated the contribution of curli and cellulose to the adhesive properties of enterohaemorragic (EHEC) O157:H7 and enteropathogenic E. coli (EPEC) O127:H6. While single mutations in csgA, csgD or bcsA in EPEC and EHEC had no dramatic effect on cell adherence, double csgAbcsA mutants were significantly less adherent than the single mutants or wild-type strains to human colonic HT-29 epithelial cells or to cow colon tissue in vitro. Overexpression of csgD (carried on plasmid pCP994) in a csgD mutant, but not in the single csgA or bscA mutants, led to significant increase in adherence and biofilm formation in EPEC and EHEC, suggesting that synchronized over-production of curli and cellulose enhances bacterial adherence. In line with this finding, csgD transcription was activated significantly in the presence of cultured epithelial cells as compared with growth in tissue culture medium. Analysis of the influence of virulence and global regulators in the production of curli in EPEC identified Fis (factor for inversion stimulation) as a, heretofore unrecognized, negative transcriptional regulator of csgA expression. An EPEC E2348/69Δfis produced abundant amounts of curli whereas a double fis/csgD mutant yielded no detectable curli production. Our data suggest that curli and cellulose act in concert to favour host colonization, biofilm formation and survival in different environments.