Purpose: This study sought to determine if alterations in molecular pathways could supplement TNM staging to more accurately predict clinical outcome in patients with urothelial carcinoma (UC). Patients and Methods: Expressions of 69 genes involved in known cancer pathways were quantified on bladder specimens from 58 patients with UC (stages Ta-T4) and five normal urothelium controls. All tumor transcript values beyond two standard deviations from the normal mean expression were designated as over- or underexpressed. Univariate and multivariable analyses were conducted to obtain a predictive expression signature. A published external data set was used to confirm the potential of the prognostic gene panels. Results: In univariate analysis, six genes were significantly associated with time to recurrence, and 10 with overall survival. Recursive partitioning identified three genes as significant determinants for recurrence, and three for overall survival. Of all genes identified by either univariate or partitioning analysis, four were found to significantly predict both recurrence and survival (JUN, MAP2K6, STAT3, and ICAM1); overexpression was associated with worse outcome. Comparing the favorable (low or normal) expression of ≥ three of four versus ≤ two of four of these oncogenes showed 5-year recurrence probability of 41% versus 88%, respectively (P < .001), and 5-year overall survival probability of 61% versus 5%, respectively (P < .001). The prognostic potential of this four-gene panel was confirmed in a large independent external cohort (disease-specific survival, P = .039). Conclusion: We have documented the generation of a concise, biologically relevant four-gene panel that significantly predicts recurrence and survival and may also identify potential therapeutic targets for UC.