Prostate cancer is the second most common cancer diagnosed in men worldwide; however, few patients are affected by clinically significant disease within their lifetime. Unfortunately, the means to discriminate between patients with indolent disease and those who progress to aggressive prostate cancer is currently unavailable, resulting in over-treatment of patients. We therefore aimed to determine biomarkers of prostate cancer that can be used in the clinic to aid the diagnosis and prognosis. Immunohistochemistry analysis was carried out on prostate cancer specimens with a range of Gleason scores. Samples were stained and analysed for intensity of the Seven Transmembrane Epithelial Antigen of the Prostate (STEAP)-1, -2, -3, -4 and the Divalent Metal Transporter 1 (DMT1) proteins to determine suitable biomarkers for classification of patients likely to develop aggressive prostate cancer. Additionally, these proteins were also analysed to determine whether any would be able to predict future relapse using Kaplan Meier analysis. Data generated demonstrated that the protein expression levels of STEAP2 correlated significantly with Gleason score; furthermore, STEAP4 was a significant predictor of relapse. This data indicates that STEAP2 could be potential prognostic candidate for use in combination with the current prostate cancer detection methods and the presence of STEAP4 could be an indicator of possible relapse.