Signaling pathways that drive bladder cancer (BC) progression may be promising and specific targets for systemic therapy. Here, we investigated the clinical significance and targetability of NOTCH and mitogen-activated protein kinase (MAPK) signaling for this aggressive malignancy. We assessed NOTCH1 and MAPK activity in 222 stage III and IV BC specimens of patients that had undergone radical cystectomy, and tested for clinical associations including cancer-specific and overall survival. We examined therapeutic effects of NOTCH and MAPK repression in a murine xenograft model of human bladder cancer cells and evaluated tumor growth and tumor cell plasticity. In BC, NOTCH1 and MAPK signaling marked two distinct tumor cell subpopulations. The combination of high NOTCH1 and high MAPK activity indicated poor cancer-specific and overall survival in univariate and multivariate analyses. Inhibition of NOTCH and MAPK in BC xenografts in vivo depleted targeted tumor cell subpopulations and revealed strong plasticity in signaling pathway activity. Combinatorial inhibition of NOTCH and MAPK signaling most strongly suppressed tumor growth. Our findings indicate that tumor cell subpopulations with high NOTCH and MAPK activity both contribute to tumor progression. Furthermore, we propose a new concept for BC therapy, which advocates specific and simultaneous targeting of these different tumor cell subpopulations through combined NOTCH and MAPK inhibition.