A 62-year-old man with prostate cancer underwent both F-PSMA-1007 and F-fluorocholine PET/CT studies for biochemical recurrence. F-PSMA-1007 PET/CT outperformed F-fluorocholine PET/CT in detecting lymph node metastases in the pelvis and retroperitoneum, whereas the former showed a focus of increased uptake in the spleen not seen on F-fluorocholine. The F-PSMA-1007 -avid lesion corresponded to a splenic hemangioma, which was initially detected in an MRI scan 10 years ago, unchanged in size. This case shows different features of F-PSMA-1007 and F-fluorocholine uptake, in an incidentally detected splenic hemangioma, alerting PET/CT reports for possible pitfall.