Purpose: to evaluate a unique subpopulation of radical prostatectomy (RP) candidates with “negative” prostate 68Ga-labeled prostate-specific membrane antigen (PSMA) positron emission tomography (PET) computed tomography (CT) imaging scans and to characterize the clinical implications of misleading findings. Materials and Methods: This case-control retrospective study compared the final histological outcomes of patients with “negative” pre-RP PSMA PET/CT prostate scans (with a prostate maximal standardized uptake value [SUVmax] below the physiologic uptake) to those with an “intense” prostatic tracer uptake (with a SUVmax above the physiologic uptake). The patients underwent an RP between March 2015 and July 2019 in five academic centers. Data on the demographics, comorbidities, prostate-specific antigen (PSA) and rectal exam findings, prior biopsies, imaging results, biopsies, and RP histology results were collected. Results: Ninety-seven of the 392 patients who underwent an RP had PSMA PET/CT imaging preoperatively. Fifty-two (54%) had a “negative” uptake (in the study group), and 45 (46%) had a “positive” uptake (in the control group). Only the lesion size and SUVmax values on the PSMA PET/CT differed between the groups preoperatively. On the histological analysis, only the ISUP score, seminal vesicles invasion, T stage, and positive margin rates differed between the groups (p < 0.05), while 50 (96%) study group patients harbored clinically significant disease (ISUP ≥ 2), with an extra-prostatic disease in 24 (46%), perineural invasion in 35 (67%), and positive lymph nodes in 4 (8%). Conclusions: Disease aggressiveness generally correlated with an intense PSMA uptake on the preoperative PSMA PET/CT, but a subpopulation of patients with clinically significant cancer and aggressive characteristics showed a deceptively weak PSMA uptake. These data raise a concern about the unqualified application of PSMA PET/CT for staging RP candidates.