In this retrospective pilot study, the expression of the prostate- specific membrane antigen (PSMA), the epithelial cell adhesion molecule (EpCAM), the vascular endothelial growth factor (VEGF) and the gastrin- releasing peptide receptor (GRPR) in locally recurrent prostate cancer after brachytherapy or external beam radiotherapy (EBRT) was investigated, and their adequacy for targeted imaging was analyzed. Prostate cancer specimens were collected of 17 patients who underwent salvage prostatectomy because of locally recurrent prostate cancer after brachytherapy or EBRT. Immunohistochemistry was performed. A pathologist scored the immunoreactivity in prostate cancer and stroma. Staining for PSMA was seen in 100% (17/17), EpCAM in 82.3% (14/17), VEGF in 82.3% (14/17) and GRPR in 100% (17/17) of prostate cancer specimens. Staining for PSMA, EpCAM and VEGF was seen in 0% (0/17) and for GRPR in 100% (17/17) of the specimens' stromal compartments. In 11.8% (2/17) of cases, the GRPR staining intensity of prostate cancer was higher than stroma, while in 88.2% (15/17), the staining was equal. Based on the absence of stromal staining, PSMA, EpCAM and VEGF show high tumor distinctiveness. Therefore, PSMA, EpCAM and VEGF can be used as targets for the bioimaging of recurrent prostate cancer after EBRT to exclude metastatic disease and/or to plan local salvage therapy.