Escherichia coli is the primary cause of urinary tract infection (UTI) in the developed world. The major factors associated with virulence of uropathogenic E. coli (UPEC) are fimbrial adhesins, which mediate specific attachment to host receptors and trigger innate host responses. Another group of adhesins is represented by the autotransporter (AT) subgroup of proteins. In this study, we identified a new AT-encoding gene, termed upaH, present in a 6.5-kb unannotated intergenic region in the genome of the prototypic UPEC strain CFT073. Cloning and sequencing of the upaH gene from CFT073 revealed an intact 8.535-kb coding region, contrary to the published genome sequence. The upaH gene was widely distributed among a large collection of UPEC isolates as well as the E. coli Reference (ECOR) strain collection. Bioinformatic analyses suggest beta-helix as the predominant structure in the large N-terminal passenger (alpha) domain and a 12-strand beta-barrel for the C-terminal beta-domain of UpaH. We demonstrated that UpaH is expressed at the cell surface of CFT073 and promotes biofilm formation. In the mouse UTI model, deletion of the upaH gene in CFT073 and in two other UPEC strains did not significantly affect colonization of the bladder in single-challenge experiments. However, in competitive colonization experiments, CFT073 significantly outcompeted its upaH isogenic mutant strain in urine and the bladder.