The prostate-specific membrane antigen (PSMA) is highly expressed in prostate cancer cells. Few other malignancies have shown expression of PSMA. We present a case of 35-year-old man with medullary thyroid carcinoma, post total thyroidectomy and bilateral neck dissection, now presenting with rising calcitonin levels (doubling time 9 months) and local neck recurrence with negative I-MIBG scan. We decided to perform Ga-PSMA-HBED-CC PET/CT scan to assess PSMA expression and explore the therapeutic option in view of rising serum calcitonin. It revealed intense PSMA uptake in the soft tissue mass in left thyroid bed and cervical lymph nodes.