The histone demethylase KDM3A regulates the transcriptional program of the androgen receptor in prostate cancer cells. Here, KDM3A is linked to prostate carcinoma.