BackgroundLong non-coding RNAs (lncRNAs) have been claimed as key molecular players in gene expression regulation, being involved in diverse epigenetic processes. They are aberrantly expressed in various tumors, but their exact role in bladder cancer is still obscure. We have recently found a major role of the Polycomb repression complex in recurrence of non-muscle-invasive bladder cancer. Here, we report the xpression of Polycomb-related lncRNAs:antisense noncoding RNA in the INK4 locus (ANRIL) and HOX antisense intergenic RNA (HOTAIR) in these tumors.FindingsWe studied a dataset of non-invasive bladder cancer samples by quantitative reverse transcription PCR (RT-qPCR) and analyzed also invasive bladder cancer samples using TCGA data. Our results showed that, while ANRIL seemed not to have a determining role, an increased HOTAIR expression appeared in recurrent and high-graded tumors associated with poor prognosis. In addition, through genome-wide transcriptome analyses, we observed that HOTAIR-EZH2-complex-regulated genes can efficiently discriminate between non-tumoral, recurrent, and non-recurrent bladder cancer samples. We also observed a significant correlation between EZH2 and HOTAIR expression levels. Using overexpression, knockdown, and pharmacological approaches in bladder cancer cell lines, we also observed that EZH2 regulates HOTAIR expression.ConclusionsOur findings indicate that HOTAIR expression has prognostic value for bladder cancer progression, recurrence, and survival and suggest that HOTAIR plays active roles in modulating the cancer epigenome, becoming an interesting candidate as a target for cancer diagnosis and therapy. The observed HOTAIR regulation by EZH2 and the possibility of modulating EZH2 activity with specific inhibitors open new possible paths to be explored in bladder cancer therapy.Electronic supplementary materialThe online version of this article (doi:10.1186/s13148-015-0141-x) contains supplementary material, which is available to authorized users.