Uropathogenic Escherichia coli (UPEC) causes most uncomplicated urinary tract infections (UTIs) in humans. Flagellum-mediated motility and chemotaxis have been suggested to contribute to virulence by enabling UPEC to escape host immune responses and disperse to new sites within the urinary tract. To evaluate their contribution to virulence, six separate flagellar mutations were constructed in UPEC strain CFT073. The mutants constructed were shown to have four different flagellar phenotypes: fliA and fliC mutants do not produce flagella; the flgM mutant has similar levels of extracellular flagellin as the wild type but exhibits less motility than the wild type; the motAB mutant is nonmotile; and the cheW and cheY mutants are motile but nonchemotactic. Virulence was assessed by transurethral independent challenges and cochallenges of CBA mice with the wild type and each mutant. CFU/ml of urine or CFU/g bladder or kidney was determined 3 days postinoculation for the independent challenges and at 6, 16, 48, 60, and 72 h postinoculation for the cochallenges. While these mutants colonized the urinary tract during independent challenge, each of the mutants was outcompeted by the wild-type strain to various degrees at specific time points during cochallenge. Altogether, these results suggest that flagella and flagellum-mediated motility/chemotaxis may not be absolutely required for virulence but that these traits contribute to the fitness of UPEC and therefore significantly enhance the pathogenesis of UTIs caused by UPEC.