The aim of the present study was to evaluate whether prostate cancer (PC) patients can be accurately classified on the bases of tissue expression of gastrin-releasing peptide receptor (GRPR) and prostate-specific membrane antigen (PSMA). This retrospective study included 28 patients with PC. Formalin-fixed paraffin-embedded samples were used for diagnosis. Immunohistochemistry staining techniques were used to evaluate PSMA and GRPR expression (both number of cells expressed and % of area stained). To assess the independent associations among selected variables, a multi-dimensional scaling (MDS) analysis was used. It was found that the PSMA expression was inversely correlated with GRPR expression. Only the number of cells expressing GRPR was significantly related to the Gleason score. Both the percentage of area expressing GRPR and the number of cells expressing PSMA were close to reaching significance at the 0.05 level. MDS provided a map of the overall, independent association confirming that GRPR and PSMA represent inversely correlated measures of the same dimension. In conclusion, our data showed that GRPR expression should be evaluated in prostate biopsy specimens to improve our ability to detect PC with low grades at the earliest phases of development. Considering that GRPRs appear to be directly involved in the mechanisms of tumor proliferation, advancements in nuclear medicine radiotherapy can focus on this receptor to improve the therapeutic approach to PC. Further studies in our laboratory will investigate the molecular mechanisms of activation based on GRPR.