DNA methylation of tumor suppressor genes (TSGs) represents a frequent and early epigenetic event with potential applications for cancer detection and disease evolution. Our aim was to examine the stratification and prognostic biomarker role of the methylation of a novel panel of TSGs in bladder cancer. The methylation status of 18 TSGs was evaluated in bladder cancer cells (n=14) and paraffin-embedded primary bladder tumors (n=61), using a methylation-specific multiplex ligation-dependent probe amplification assay (MS-MLPA). Recurrence, progression, and disease-specific survival were analyzed using univariate and multivariate Cox models. PRDM2, HLTF, ID4, DLC1, BNIP3, H2AFX, CACNA1G, TGIF, and CACNA1A were discovered methylated in bladder cancer. The methylation of RUNX3 (p=0.026), TWIST1 (p=0.009), SFRP4 (p=0.002), and CCND2 (p=0.027) correlated to tumor stage. Univariate analyses indicated prognostic associations for recurrence (DLC1, SFRP5, H2AFX, CACNA1G), progression (DLC1, SFRP5, CACNA1G), disease-specific (PRDM2, DLC1, SFRP5, CACNA1G, and TIMP3), and overall survival (SFRP5 and TIMP3). In multivariate analyses, several TSGs remained as independent prognosticators for recurrence (SFRP5, H2AFX), progression (CACNA1G), and disease-specific survival (SFRP5). Thus, a novel set of TSGs was identified, frequently methylated in bladder cancer cells and tumors. TSG methylation allowed histopathologic and outcome stratification using paraffin-embedded tumors. This is clinically relevant by offering a strategy for the management of patients affected with uroepithelial neoplasias in pathology routine laboratories.