This study identifies KDM5B as histone modifier that is crucial for AR regulated gene expression in castrate sensitive PCa, but whose role in advanced cancers is altered. Here, AR is linked to cancer.