Background/Objectives: The aim was to develop a decision tree and a new prognostic tool to predict cancer-specific survival in patients with urothelial bladder cancer treated with radical cystectomy. Methods: A total of 11,834 patients with bladder cancer treated with radical cystectomy between 2004 and 2019 from the SEER database were randomly split into the derivation (n = 7889) and validation cohorts (n = 3945). Survival curves were estimated using conditional decision tree analysis. We used Multiple Imputation by Chained Equations for the treatment of missing values and the pec package to compare the predictive performance. We extracted data from our model following CHARMS and assessed the risk of bias and applicability with PROBAST. Results: A total of 4824 (41%) patients died during the follow-up period due to bladder cancer. A decision tree was made and 12 groups were obtained. Patients with a higher AJCC stage and older age have a worse prognosis. The risk groups were summarized into high, intermediate and low risk. The integrated Brier scores between 0 and 191 months for the bootstrap estimates of the prediction error are the lowest for our conditional survival tree (0.189). The model showed a low risk of bias and low concern about applicability. The results must be externally validated. Conclusions: Decision tree analysis is a useful tool with significant discrimination. With this tool, we were able to stratify patients into 12 subgroups and 3 risk groups with a low risk of bias and low concern about applicability.