Radiolabeled bombesin (BBN) analogs that bind to the gastrin-releasing peptide receptor (GRPR) represent a topic of active investigation for the development of molecular probes for positron emission tomography (PET) or single-photon emission computed tomography (SPECT) of prostate cancer (PCa). RM1 and AMBA have been identified as the two most promising BBN peptides for GRPR-targeted cancer imaging and therapy. In this study, to develop a clinically translatable BBN-based PET probe, we synthesized and evaluated 18F—AlF- and 64Cu-radiolabeled RM1 and AMBA analogs for their potential application in PET imaging of PCa.