BACKGROUND: Histones undergo extensive post-translational modifications and this epigenetic regulation plays an important role in modulating transcriptional programs capable of driving cancer progression. Acetylation of histone H3K18, associated with gene activation, is enhanced by P300 and opposed by the deacetylase Sirtuin2 (SIRT2). As these enzymes represent an important target for cancer therapy, we sought to determine whether the underlying genes are altered during prostate cancer (PCa) progression. METHODS: Tissue microarrays generated from 71 radical prostatectomy patients were initially immunostained for H3K18Ac, P300 and SIRT2. Protein levels were quantified using VECTRA automation and correlated with clinicopathologic parameters. The Cancer Genome Atlas (TGCA, n = 499) and Gene Expression Omnibus (n = 504) databases were queried for expression, genomic and clinical data. Statistics were performed using SPSSv23. RESULTS: Nuclear histone H3K18Ac staining increases in primary cancer (p = 0.05) and further in metastases (p < 0.01) compared to benign on tissue arrays. P300 protein expression increases in cancer (p = 0.04) and metastases (p < 0.001). A progressive decrease in nuclear SIRT2 staining occurs comparing benign to cancer or metastases (p = 0.04 and p = 0.03 respectively). Decreased SIRT2 correlates with higher grade cancer (p = 0.02). Time to Prostate Specific Antigen (PSA) recurrence is shorter in patients exhibiting high compared to low H3K18Ac expression (350 vs. 1542 days respectively, P = 0.03). In GEO, SIRT2 mRNA levels are lower in primary and metastatic tumors (p = 0.01 and 0.001, respectively). TGCA analysis demonstrates SIRT2 deletion in 6% and increasing clinical stage, positive margins and lower PSA recurrence-free survival in patients with SIRT2 loss/deletion (p = 0.01, 0.04 and 0.04  respectively). In this dataset, a correlation between decreasing SIRT2 and increasing P300 mRNA expression occurs in tumor samples (R = -0.46). CONCLUSIONS: In multiple datasets, decreases in SIRT2 expression portend worse clinicopathologic outcomes. Alterations in SIRT2-H3K18Ac suggest altered P300 activity and identify a subset of tumors that could benefit from histone deacetylation inhibition.