Clinical management of incidental prostate cancer (IPC) remains challenging since its clinical course cannot be predicted by conventional histopathology. Aiming to define predictive factors in IPC, we correlated the immunohistochemically detected expression of prostate-specific antigen (PSA), prostatic acid phosphatase (PSAP), alpha-methylacyl-CoA racemase (AMACR, p504s), and androgen receptor in transurethral resection specimens with Gleason scores and histologic staging on the corresponding radicals in a cohort of 54 patients (mean age, 65.9 years; range, 49–80 years). PSAP expression showed a significant correlation with tumor staging (ρ = −0.37; p = 0.02) but not with Gleason scores (ρ = −0.06; p = 0.69). K-statistics revealed a highly significant moderate interobserver agreement concerning the evaluation of PSAP staining (K = 0.47; p < 0.001). In contrast, the other markers assessed failed to correlate with conventional histopathology. Therefore, PSAP might be predictive of tumor stage in IPC and represent a valuable adjunct for clinical decisions in terms of individual therapeutic management.