The contribution of flagellin to the virulence of the O113:H21 Shiga-toxigenic Escherichia coli (STEC) strain 98NK2 was investigated in the streptomycin-treated mouse model. Groups of mice were challenged with either the wild-type STEC or a fliC deletion derivative thereof. There was no difference in the level of gut colonization by the two strains, but the fliC mutant was significantly less virulent than its parent; the overall survival rates were 43.7% and 81.2%, respectively (P < 0.025). This is the first report of a nontoxic accessory virulence factor contributing to a fatal outcome of STEC infection in this model. Although H21 FliC is known to be a potent inducer of CXC chemokines, including interleukin 8, there was no obvious difference in the recruitment of polymorphonuclear leukocytes to the intestinal epithelium of mice challenged with either strain. However, immunofluorescence microscopy suggested that the fliC mutant was less capable of forming a close association with the colonic epithelium. This may have reduced the uptake of Stx2 by mice infected with the mutant.