Background: Prostate cancer is the second most common male cancer and remains a leading cause of cancer death worldwide. Heterogeneity regarding recurrence, tumor progression and therapeutic response reflects the inadequacy of traditional prognostic factors and underlies interest in new genetic and molecular markers. In this work, we studied the prognostic value of the expression of 9 proteins, Ki-67, p53, Bcl-2, PSA, HER2, E-cadherin, $p21^{WAF1/Cip1}$, $p27^{Kip1}$ and $p16^{ink4a}$ in prostate cancer. Materials and Methods: We conducted a retrospective study of 50 prostate cancers diagnosed in Pathology Department of Farhet Hached Hospital, Sousse, Tunisia, during a period of 12 months. Clinico-pathological data and survival were investigated. Protein expression was analyzed by immunohistochemistry on archived material. Results: Expression or over-expression of Ki-67, p53, Bcl-2, PSA, HER2, E-Cadherin, $p21^{WAF1/Cip1}$, $p27^{Kip1}$ and $p16^{ink4a}$ was observed in 68%, 24%, 32%, 78%, 12%, 90%, 20%, 44% and 56% of cases, respectively. Overall five-year survival was 68%. A statistically significant correlation was observed between death occurrence and advanced age (p=0.018), degree of tumor differentiation (p=0.0001), perineural invasion (p=0.016) and metastasis occurrence (p=0.05). Death occurrence was significantly correlated with the expression of p53 (p=0.007), Bcl-2 (p=0.02), Ki-67 (p=0.05) and $p27^{Kip1}$ (p=0.04). Conclusions: The p53, Bcl-2, Ki-67 and $p27^{Kip1}$ proteins may be useful additional prognostic markers for prostate cancer. The use of these proteins in clinical practice can improve prognosis prediction, disease screening and treatment response of prostatic cancer.