Our understanding of key epigenetic regulators involved in specific biological processes and cancers is still incomplete, despite great progress in genome-wide studies of the epigenome. Here, we carried out a systematic, genome-wide analysis of the functional significance of 615 epigenetic proteins in prostate cancer (PrCa) cells. We used the high-content cell-spot microarray technology and siRNA silencing of PrCa cell lines for functional screening of cell proliferation, survival, androgen receptor (AR) expression, histone methylation and acetylation. Our study highlights subsets of epigenetic enzymes influencing different cancer cell phenotypes. Plant homeo domain (PHD) finger proteins have a key role in cell survival and histone methylation, whereas histone deacetylases were primarily involved in regulating AR expression. In contrast, JumonjiC-domain (JmjC) containing histone lysine demethylases (KDMs) mainly had an impact on cell proliferation. Our results show that the KDMs JARID1B, PHF8, KDM3A, KDM3B and KDM4A were highly expressed in clinical PrCa samples. The PHD-finger protein 8 (PHF8), a transcriptional coactivator with both PHD- and JmjC-domains, was moderately to strongly expressed in 80% of clinical PrCa samples, whereas 76% of normal and benign samples were negative or only showed weak PHF8 expression. Strong PHF8 expression correlated significantly with high Gleason grade and was borderline significant for poor prognosis. The results of functional PHF8 knockdown implicate a role in cell migration and invasion, as shown by cell motility and 3-D invasion assays. Our study suggests that various cellular phenotypes are regulated by distinct subsets of epigenetic enzymes. Proteins interpreting and modifying histone methylation, such as JmjC-domain and particularly PHD-finger proteins like PHF8, are activated in subsets of PrCa's and promote cancer relevant phenotypes.