Urinary tract infection (UTI) is a common cause of recurrent infections, especially among young women, but also in patients with infections related to the insertion of urological devices. The aim of this study was to determine the recurrent UTI readmission rate among older patients and the risk factors for recurrent UTI in a prospective cohort of patients admitted to the hospital with community-acquired UTI. We assessed the frequency of recurrent UTIs over a one-year follow-up period after discharge and compared the clinical and epidemiological characteristics between cases with and without recurrences. Out of a total of 462 patients included in this study, 35 (7.6%) had a readmission due to UTI. The patients in the overall series had a median age of 78 (69–86) years, and 50% were women. Recurrent UTIs were associated with healthcare-associated UTIs (OR 2.8, 95% CI 1.1–6.9) and Pseudomonas aeruginosa infections (OR 2.7, 95% CI 1.1–7.2) according to multivariate analysis. Patients with recurrent UTIs experienced longer hospital stays, with no significant difference in mortality rates. Half of the recurrent UTIs were caused by the same microorganisms as those in primary UTIs, but the prolonged period up to recurrence, with a median of 4 months, suggests that they were mostly reinfections. In conclusion, elderly patients admitted to the hospital with complicated UTIs had a low long-term risk of recurrent UTIs. However, this risk was higher in patients with healthcare-associated infection criteria and in those with P. aeruginosa UTIs. Identifying these risk groups may aid in the early detection of recurrent UTIs.