Background: Immune checkpoint inhibitors (ICI) are standard of care in patients with metastatic urothelial carcinoma (mUC) ineligible for cisplatin, and as second-line therapy after platinum-based chemotherapy. To date, few data exist about the efficacy of the former second-line chemotherapeutic agent vinflunine after the failure of sequential platinum-based chemotherapy and ICI treatment. The aim of this analysis was to examine the efficacy of vinflunine in a post-ICI third- or later-line setting. Methods: In this retrospective German multicenter study, data of mUC patients treated with vinflunine were reviewed in six centers between February 2010 and December 2021. All of the 105 included patients had radiologic progression after first-line platinum-based chemotherapy. The objective was to describe the efficacy of vinflunine in terms of overall response rate (ORR), clinical benefit rate (CBR), overall survival (OS), and progression-free survival (PFS) for post-ICI and ICI-naïve patients, respectively. Results: In our cohort, 61 patients (58.1%) had preceding immunotherapy before vinflunine administration, and 44 patients (41.9%) were ICI-naïve. Patients with ICI pretreatment showed an ORR of 22.4% compared to 15.6% within ICI-naïve patients (p = 0.451), and CBR was 51.0% vs. 25.0% (p = 0.020), respectively. Post-ICI patients showed longer OS (8.78 vs. 5.72 months; p = 0.467) and longer PFS (3.09 vs. 2.14 months; p = 0.105). Conclusion: This analysis supports the sequential use of vinflunine in post-ICI patients since the vinca-alkaloid retains a measurable clinical activity in these heavily pretreated patients. The therapeutic benefit may be higher than demonstrated in previous studies.