We report on a 71-year-old woman presenting with biochemical features indicating recurrent disease in long-term follow-up of left-sided parathyroid carcinoma. She had undergone several surgical procedures including total thyroidectomy, partial resection of the esophageal wall, and curative neck radiation 12 years previously. PET/CT using F-fluorocholine revealed high uptake in local relapse in the lower neck, comparable to F-FDG, whereas only faint uptake was observed with F-fluoroethyl tyrosine. As shown in this case, imaging with FDG and F-fluorocholine is feasible in (recurrent) parathyroid carcinoma and clearly superior to F-fluoroethyl tyrosine.