<b><i>Objective:</i></b> To identify prognostic clinical and histopathological parameters, including comorbidity indices at the time of radical cystectomy (RC), for overall survival (OS) after recurrence following RC for urothelial carcinoma of the bladder (UCB). <b><i>Materials and Methods:</i></b> A retrospective multicenter study was carried out in 555 unselected consecutive patients who underwent RC with pelvic lymph node dissection for UCB from 2000 to 2010. A total of 227 patients with recurrence comprised our study group. Cox proportional hazards regression models were calculated with established variables to assess their independent influence on OS after recurrence. <b><i>Results:</i></b> The median time from RC to recurrence and the median OS after recurrence was 10.9 and 5.4 months, respectively. Neither the time to recurrence nor the type of recurrence (systematic vs. local) was predictive of the OS. In contrast, age (hazard ratio (HR) 1.53, p = 0.011), lymph node metastasis (HR 1.56, p = 0.007), and positive surgical margins (HR 1.53, p = 0.046) significantly affected the OS after disease recurrence. In addition, the dichotomized Charlson comorbidity index (CCI; dichotomized into >2 vs. 0-2) was the only comorbidity score with an independent prediction of OS (HR 1.41, p = 0.033). We observed a significant gain in the base model's predictive accuracy, i.e. from 68.4 to 70.3% (p < 0.001), after inclusion of the dichotomized CCI. <b><i>Conclusions:</i></b> We present the first outcome study of comorbidity indices used as predictors of OS after disease recurrence in patients undergoing RC for UCB. The CCI at the time of RC had no significant influence on the time to recurrence but represented an independent predictor of OS after disease recurrence.