Anilin actin binding protein (ANLN) and transducing-like enhancer protein 2 (TLE2) are associated with cancer patient survival and progression. The impact of their gene expression on progression-free survival (PFS) of patients with muscle invasive bladder cancer (MIBC) treated with radical cystectomy (RC) and subtype association has not yet been investigated. qRT-PCR was used to measure the transcript levels of ANLN and TLE2 in the Mannheim cohort, and validated in silico by The Cancer Genome Atlas (TCGA) cohort. Uni- and multivariate Cox regression analyses identified predictors for disease-specific survival (DSS) and overall survival (OS). In the Mannheim cohort, tumors with high ANLN expression were associated with lower OS and DSS, while high TLE2 expression was associated with a favorable OS. The TCGA cohort confirmed that high ANLN and low TLE2 expression was associated with shorter OS and disease-free survival (DFS). In both cohorts, multivariate analyses showed ANLN and TLE2 expression as independent outcome predictors. Furthermore, ANLN was more highly expressed in cell lines and patients with the basal subtype, while TLE2 expression was higher in cell lines and patients with the luminal subtype. ANLN and TLE2 are promising biomarkers for individualized bladder cancer therapy including cancer subclassification and informed MIBC prognosis.