DNA ligases are essential for the maintenance of genome integrity as they are indispensable for DNA replication, recombination and repair. The present study was undertaken to gain insights into the prevalence and clinical significance of ligase IV (LIG4) expression in prostate cancer. A total of 11,152 prostate cancer specimens were analyzed by immunohistochemistry for LIG4 expression. Results were compared to follow-up data, ERG status and deletions at PTEN, 3p13, 5q21 and 6q15. LIG4 expression was predominantly localized in the nucleus of the cells with increased intensities in malignant as compared to benign prostate epithelium. In prostate cancer, LIG4 expression was found in 91% of interpretable tumors, including 12% cancers with weak, 23% with moderate and 56% with strong LIG4 positivity. Strong LIG4 expression was tightly linked to advanced Gleason score (P<0.0001) and positive nodal involvement (P=0.03). There was a remarkable accumulation of strong LIG4 expression in tumors harboring TMPRSS2:ERG fusion and PTEN deletions (P<0.0001 each). High LIG4 expression was also tightly related to early biochemical recurrence when all tumors (P<0.0001) or the subsets of ERG-negative (P=0.0004) or ERG-positive prostate cancers (P=0.006) were analyzed. Multivariate analysis including parameters that are available before surgery demonstrated independent association with biochemical recurrence for advanced Gleason grade on biopsy, high preoperative PSA level, high clinical stage (P<0.0001 each) and for LIG4 immunostaining (P=0.03). Our study identifies LIG4 as a predictor of an increased risk for early PSA recurrence in prostate cancer. Moreover, the strong association with TMPRSS2:ERG fusion and PTEN deletions suggest important interactions between these pathways in prostate cancers.