Background: To test the value of immunohistochemistry (IHC) staining in prostate biopsies for changes in biopsy results and its impact on treatment decision-making. Methods: Between January 2017–June 2020, all patients undergoing prostate biopsies were identified and evaluated regarding additional IHC staining for diagnostic purpose. Final pathologic results after radical prostatectomy (RP) were analyzed regarding the effect of IHC at biopsy. Results: Of 606 biopsies, 350 (58.7%) received additional IHC staining. Of those, prostate cancer (PCa) was found in 208 patients (59.4%); while in 142 patients (40.6%), PCa could be ruled out through IHC. IHC patients harbored significantly more often Gleason 6 in biopsy (p < 0.01) and less suspicious baseline characteristics than patients without IHC. Of 185 patients with positive IHC and PCa detection, IHC led to a change in biopsy results in 81 (43.8%) patients. Of these patients with changes in biopsy results due to IHC, 42 (51.9%) underwent RP with 59.5% harboring ≥pT3 and/or Gleason 7–10. Conclusions: Patients with IHC stains had less suspicious characteristics than patients without IHC. Moreover, in patients with positive IHC and PCa detection, a change in biopsy results was observed in >40%. Patients with changes in biopsy results partly underwent RP, in which 60% harbored significant PCa.