Abstract Purpose To identify reasons for negative histopathology of specimens from prostate-specific membrane antigen (PSMA) radioguided surgery (PSMA-RGS) in recurrent prostate cancer (PCa) after prostatectomy. Methods Of 302 patients who underwent PSMA-RGS, 17 (5.6%) demonstrated a negative histopathology. Preoperative data, PSMA PET, PSMA SPECT, and follow-up information were analyzed retrospectively to differentiate true/false positive (TP/FP) from true/false negative (TN/FN) lesions. Results The median prostate-specific antigen at PET was 0.4 ng/ml (interquartile range [IQR] 0.3–1.2). Twenty-five index lesions (median short axis 7 mm, IQR 5–8; median long-axis 12 mm, IQR 8–17) had a median SUVmax of 4 (IQR 2.6–6; median PSMA expression score 1, IQR 1–1). Six lesions were TP, twelve were FP, one was TN, and six remained unclear. All TP lesions were in the prostatic fossa or adjacent to the internal iliac arteries. Three suspected local recurrences were FP. All FP lymph nodes were located at the distal external iliac arteries or outside the pelvis. A low PSMA-expressing TN node was identified next to a common iliac artery. Unclear lesions were located next to the external iliac arteries or outside the pelvis. Conclusion In most cases with a negative histopathology from PSMA-RGS, lesions were FP on PSMA PET. Unspecific uptake should be considered in low PSMA-expressing lymph nodes at the distal external iliac arteries or outside the pelvis, especially if no PSMA-positive lymph nodes closer to the prostatic fossa are evident. Rarely, true positive metastases were missed by surgery or histopathology.