A 64-year-old woman underwent completion thyroidectomy with upper tracheal ring resection and right-sided neck dissection for papillary carcinoma of the thyroid infiltrating the trachea and was given 131I radioiodine treatment. Three years later, she presented with hemoptysis. On evaluation, she had increased serum thyroglobulin and negative iodine scan (TENIS). 18F-FDG PET/CT scan did not identify any site of disease. One year later, 68Ga-PSMA scan done revealed a moderate focal tracer-avid intratracheal soft tissue; biopsy revealed it to be metastatic papillary carcinoma of the thyroid. This case kindles the possibility of using 68Ga-PSMA PET/CT to reveal occult disease in cases of TENIS.