Specific determinants associated with Uropathogenic Escherichia coli (UPEC) causing recurrent cystitis are still poorly characterized. The aims of this study were (i) to describe genomic and phenotypic traits associated with recurrence using a large collection of recurrent and paired sporadic UPEC isolates, and (ii) to explore within-host genomic adaptation associated with recurrence using series of 2 to 5 sequential UPEC isolates. Whole genome comparative analyses between 24 recurrent cystitis isolates (RCIs) and 24 phylogenetically paired sporadic cystitis isolates (SCIs) suggested a lower prevalence of putative mobile genetic elements (MGE) in RCIs, such as plasmids and prophages. The intra-patient evolution of the 24 RCI series over time was characterized by SNP occurrence in genes involved in metabolism or membrane transport, and by plasmid loss in 5 out of the 24 RCI series. Genomic evolution occurred early in the course of recurrence, suggesting rapid adaptation to strong selection pressure in the urinary tract. However, RCIs did not exhibit specific virulence factor determinants and could not be distinguished from SCIs by their fitness, biofilm formation, or ability to invade HTB-9 bladder epithelial cells. Taken together, these results suggest a rapid but not convergent adaptation of RCIs that involves both strain- and host-specific characteristics.