Radiation-induced sarcoma is a rare complication of radiation therapy. We describe the incidental detection of a radiation-induced undifferentiated soft-tissue sarcoma with increased uptake on Ga-labeled prostate-specific membrane antigen (PSMA) PET/CT in a prostate cancer patient previously treated with surgery and external-beam radiotherapy. Results were confirmed by histological analysis. Ga-PSMA is known to bind not only to PSMA-expressing prostate cancer cells but also to the neovasculature of various other solid tumors. A careful Ga-PSMA PET/CT review of previously irradiated areas is warranted so as not to miss radiation-induced sarcoma in prostate cancer patients.