DNA methylation is a frequent and early epigenetic event with potential application as a biomarker for cancer detection and an indicator of disease evolution. The aim of the present study was to identify novel methylation markers for the prediction of patient outcomes using microarray analysis of DNA methylation in samples from long-term follow-up patients with non-muscle invasive bladder cancer (NMIBC). Candidate methylation markers were selected from our previously published genome-wide methylation profiles. The clinical relevance of candidate methylation markers was determined by quantitative pyrosequencing analysis of 136 human bladder specimens (8 normal controls and 128 NMIBCs). The reversibility of DNA methylation was examined by 5-Aza-CdR treatment in human bladder cancer cell lines. The methylation patterns of candidate markers were significantly associated with aggressive clinicopathological features. In multivariate regression analysis, hypermethylation of radial spoke head 9 homolog (RSPH9) was an independent predictor of disease recurrence (hazard ratio, 3.02; P=0.001) and progression (hazard ratio, 8.25; P=0.028). The methylation level of RSPH9 decreased with 5-Aza-CdR treatment and progressively increased in its absence in bladder cancer cell lines. RSPH9 methylation is an independent prognostic indicator in NMIBC patients, and could be of value for the assessment of disease recurrence and progression and for clinical decision-making regarding treatment.