We report tracheal recurrence in patient with non-small-cell lung cancer (NSCLC) who was diagnosed with F-18 fluorodeoxyglucose positron emission tomography/computerized tomography (FDG PET/CT) during follow-up period. A 56-year-old man presented with mediastinum involvement of NSCLC (clinical stage IIIA). After 3 cycles of neoadjuvant platinum-based chemotherapy, he underwent right pneumonectomy. Because tumor in the right main bronchus was located <2 cm distal to the carina, pathologic stage IIB (T3N0M0) disease was diagnosed according to seventh addition of American Joint Committee on Cancer (AJCC) TNM classification. Thereafter, adjuvant 3 cycles of chemotherapy was administered. At the 21st month of follow-up period, he presented with dyspnea and inspiratory stridor. FDG PET/CT was performed and it revealed multiple intense uptake foci in the trachea (SUVmax = 10.1) compatible with malignant tracheal nodules. After rigid bronchoscopy and biopsy were carried out, tracheal recurrence was confirmed. We conclude that it would be interesting to investigate the use of FDG PET/CT in the work-up of tracheal recurrence of NSCLC. Tracheal recurrence was confirmed with rigid bronchoscopy and biopsy.