A 78-year-old man with a history of surgically treated prostate cancer and melanoma underwent Ga-prostate-specific membrane antigen (PSMA) PET/CT for biochemical recurrence of his prostate cancer. This revealed locoregionally recurrent prostate cancer and a separate PSMA-avid nodule in his left arm. Subsequent F-FDG PET/CT and excision confirmed this to be an in-transit melanoma metastasis. Prostate-specific membrane antigen PET/CT has become a widely used and valuable tool in the assessment of prostate cancer, particularly biochemically recurrent. Uptake of PSMA has been described in a multitude of different benign and malignant conditions, but it has only rarely been documented in melanoma.