Background: The etiopathogenesis of prostate cancer (PC) is still not clear, but hormonal, genetic, and environmental factors are thought to play a role in the tumor pathogenesis. Astrocyte elevated gene-1(AEG-1) as a novel transmembrane protein is predominantly located in the perinuclear region and endoplasmic reticulum. It has been found that AEG-1 upregulation increases the invasive ability of glioma and prostate cancer. Basic fibroblast growth factor (bFGF), matrix metalloproteinase-9 (MMP-9), cyclooxygenases-2 (COX-2), and adenomatous polyposis coli (APC) are very important in tumor progression as well. Materials and Methods: This study included 97 radical prostatectomy specimens. IHC stains for bFGF, MMP-9, COX-2, APC, and AEG-1 were performed on the tissue microarray using standard procedures. For each patient, the age, Gleason score, tumor volume, lymphovascular invasion, lymph node metastasis, surgical margin, and the invasion of vesiculoseminalis areas were assessed. Analyses were performed using the statistical PASW (ver. 18). Results: Statistically significant positive relationships were found MMP-9 and COX-2 (r = 0.242 and P = 0.017), between MMP-9 and APC (r = 0.207 and P = 0.043), and between bFGF and AEG-1 (r = 0.295 and P = 0.004). However, the relationships between age and staining results and tumor volume and staining results were not found to be significant. Although a positive correlation was found between the Gleason score and tumor volume and the Gleason score and age (r = 0.415 and P = 0.0001; r = 0.246 and P = 0.015, respectively), we did not find a statistically significant relationship between other stains and other prognostic parameters (lymphovascular invasion, lymph node metastasis, surgical margin, or vesiculoseminalis invasion). Conclusion: The relationships we found between MMP-9 and COX-2, between MMP-9, and APC and between bFGF and AEG-1 as independent prognostic parameters could be helpful in the development of new therapeutic procedures.