Background: EGFR, ERBB2, ERBB3, and ERBB4 are growth receptors of the ERBB family implicated in the development of epithelial cancers. Studies have suggested a role for EGFR and ERBB3 in the development of prostate cancer (PC), while the involvement of ERBB2 and ERBB4 remains unclear. In this study, we evaluated the expression of all members of the ERBB family in PC tissue from a large cohort and determined their contribution, alone or in combination, as prognostic markers. Methods: Using immunofluorescence coupled with digital image analyses, we quantified the expression of EGFR, ERBB2, ERBB3, and ERBB4 on radical prostatectomy specimens (n = 285) arrayed on six tissue microarrays. By combining EGFR, ERBB2, and ERBB3 protein expression in a decision tree model, we identified an association with biochemical recurrence (log rank = 25.295, p < 0.001), development of bone metastases (log rank = 23.228, p < 0.001), and cancer-specific mortality (log rank = 24.586, p < 0.001). Conclusions: Our study revealed that specific protein expression patterns of ERBB family members are associated with an increased risk of PC progression and mortality.