In order to obtain a better molecular understanding of recurrent urinary tract infection (RUTI), we collected 75 cases with repeatedly occurring uncomplicated UTI. The genetic relationships among uropathogenic Escherichia coli (UPEC) isolates were analyzed by pulsed-field gel electrophoresis. While 39 (52%) of the RUTI cases were defined as “persistence” of the same strain as the primary infecting strain, 36 (48%) were characterized by “reinfection” with a new strain that is different from the primary strain. We then examined the antimicrobial susceptibilities and phylogenetic backgrounds of 39 persistence and 86 reinfection UPEC isolates, and screened 44 virulence factor (VF) genes. We found that isolates had significant differences in the following: placement in phylogenetic group B2 (41% versus 21%; P = 0.0193) and the presence of adhesin genes iha (49% versus 28%; P = 0.0233) and papG allele I′ (51% versus 24%; P = 0.003), iron uptake genes fyuA (85% versus 58%; P = 0.0037), irp-2 (87% versus 65%; P = 0.0109), and iutA (87% versus 58%; P = 0.0014), and an aggregate VF score (median, 11 versus 9; P = 0.0030). In addition, 41% of persistence strains harbored three adhesin genes simultaneously, whereas 22% of reinfection isolates did (P = 0.0289). Moreover, 59% versus 29% (P = 0.0014) of persistence and reinfection isolates contained seven types of iron uptake genes. Taken together, the antimicrobial susceptibilities of UPEC isolates had little effect on the RUTI. Compared with reinfection strains, persistence UPEC isolates exhibited higher VF scores and carried more VF genes than may be involved in the development and progression of RUTI.