The role of histone modifications in the development and progression of cancer remains unclear. Here, we gave an investigation of the relationship between the various histone modifications and the risk prediction of the biochemical recurrence after radical prostatectomy (RP). Histone 3 lysine 4 dimethylation (H3K4diMe), trimethylation (H3K4triMe), lysine 36 trimethylation (H3K36triMe), histone 4 lysine 20 trimethylation (H4K20triMe) and acetylation of histome 3 lysine 9 (H3K9Ac) were evaluated using immnuohistochemistry coupled with the tissue microarray technique in 169 primary prostatectomy tissue samples. Recursive partitioning analysis (RPA) was used to analyze the data. Through global histone modification analysis in patients who underwent radical prostatectomy, we found that H3K4triMe can predict the risk of the biochemical recurrence for the low grade prostate cancer (Gleason score < or = 6) after RP. In the case of high grade prostate cancer (Gleason score > or = 7), H4K20triMe and H3K9Ac accompanying with the pre-operation prostate-specific antigen (PSA) level could also predict the risk of the biochemical recurrence after RP. In combination with the Gleason score and pre-operation PSA level, the acetylation and methylation of histones H3 and H4 can predict the biochemical recurrence of the prostate cancer following RP.