Low dose treatment with the DNA methylation inhibitor decitabine has been shown to be applicable for the management of certain types of cancer. However, its antitumor effect and mechanisms are context dependent and its activity has never been systematically studied in bladder cancer treatment. We used mouse models, cultured cell lines and patient-derived xenografts to demonstrate that low dose decitabine treatment remarkably enhanced the effects of cisplatin and gemcitabine on basal-like bladder cancer both in vivo and in vitro. Genetic lineage tracing revealed that the stemness of a bladder cancer stem cell population was inhibited by decitabine treatment in mice. These effects were accompanied by decreases in genome-wide DNA methylation, gene re-expression, and changes in key cellular regulatory pathways such as STAT3 signaling. These results indicate that this DNA-demethylating reagent is a promising therapeutic approach for basal-like bladder cancer treatment.