The methyltransferase KMT5A has been proposed as an oncogene in prostate cancer and therefore represents a putative therapeutic target. To confirm this hypothesis, we have performed a microarray study on a prostate cancer cell line model of androgen independence following KMT5A knockdown in the presence of the transcriptionally active androgen receptor (AR) to understand which genes and cellular processes are regulated by KMT5A in the presence of an active AR. We observed that 301 genes were down-regulated whilst 408 were up-regulated when KMT5A expression was reduced. KEGG pathway and gene ontology analysis revealed that apoptosis and DNA damage signalling were up-regulated in response to KMT5A knockdown whilst protein folding and RNA splicing were down-regulated. Under these conditions, the top non-AR regulated gene was found to be CDC20, a key regulator of the spindle assembly checkpoint with an oncogenic role in several cancer types. Further investigation revealed that KMT5A regulates CDC20 in a methyltransferase-dependent manner to modulate histone H4K20 methylation within its promoter region and indirectly via the p53 signalling pathway. A positive correlation between KMT5A and CDC20 expression was also observed in clinical prostate cancer samples, further supporting this association. Therefore, we conclude that KMT5A is a valid therapeutic target for the treatment of prostate cancer and CDC20 could potentially be utilised as a biomarker for effective therapeutic targeting.