LncRNA profiling showed that HOTAIR was highly regulated by genistein and its expression was higher in castration-resistant PCa cell lines than in normal prostate cells. Knockdown (siRNA) of HOTAIR decreased PCa cell proliferation, migration and invasion and induced apoptosis and cell cycle arrest. miR-34a was also up-regulated by genistein and may directly target HOTAIR in both PC3 and DU145 PCa cells. Our results indicated that genistein inhibited PCa cell growth through down-regulation of oncogenic HOTAIR that is also targeted by tumor suppressor miR-34a. These findings enhance understanding of how genistein regulates lncRNA HOTAIR and miR-34a in PCa.