Considering the wide range of therapeutic options for localized prostate cancer (e.g., active surveillance, radiation-beam therapy, focal therapy, and radical prostatectomy), accurate assessment of the aggressiveness and localization of primary prostate cancer lesions is essential for treatment decision making. National Comprehensive Cancer Network guidelines recognize prostate-specific membrane antigen (PSMA) PET/CT for use in initial staging of high-risk primary prostate cancer. The gastrin-releasing peptide receptor (GRP-R) is a neuropeptide receptor overexpressed by low-risk prostate cancer cells. We aimed to perform the first (to our knowledge) prospective head-to-head comparison of PSMA- and GRP-R-targeted imaging at initial staging to understand how PSMA PET and GRP-R PET can be used or combined in clinical practice. Methods: This was a prospective, single-center, diagnostic cross-sectional imaging study using anonymized, masked, and independent interpretations of paired PET/CT studies in 22 patients with 68Ga-PSMA-617 (a radiolabeled PSMA inhibitor) and 68Ga-RM2 (68Ga-DOTA-4-amino-1-carboxymethylpiperidine-d-Phe-Gln-Trp-Ala-Val-Gly-His-Sta-Leu-NH2, a radiolabeled GRP-R antagonist). We enrolled patients with newly diagnosed, biopsy-proven prostate cancer. None had received neoadjuvant hormone therapy or chemotherapy, and all underwent extended pelvic lymph node dissection. Histologic findings served as a reference. Results: On a lesion-based analysis (including lesions < 0.1 cm3), 68Ga-PSMA-617 PET/CT detected 74.3% (26/35) of all tumor lesions and 68Ga-RM2 PET/CT detected 78.1% (25/32; 1 patient could not be offered 68Ga-RM2 PET/CT). Paired examinations showed positive uptake of the 2 tracers in 21 of 32 lesions (65.6%), negative uptake in 5 of 32 lesions (15.6%), and discordant uptake in 6 of 32 lesions (18.8%). Uptake of 68Ga-PSMA-617 was higher when the International Society of Urological Pathology (ISUP) score was at least 4 versus at least 1 (P < 0.0001) or 2 (P = 0.0002). There were no significant differences in uptake between ISUP scores for 68Ga-RM2. Median 68Ga-RM2 SUVmax was significantly higher than median 68Ga-PSMA-617 SUVmax in the ISUP-2 subgroup (P = 0.01). Conclusion: 68Ga-PSMA-617 PET/CT is useful to depict higher, more clinically significant ISUP score lesions, and 68Ga-RM2 PET/CT has a higher detection rate for low-ISUP tumors. Combining PSMA PET and GRP-R PET allows for better classification of intraprostatic lesions.