INTRODUCTION: Despite the benefit of adjuvant systemic therapy for patients with resected non-small cell lung cancer (NSCLC), the risk of postoperative recurrence remains high. Our objective was to characterize temporal genetic heterogeneity between primary resected and recurrent tumors, and its impact on treatment outcomes. METHODS: In this study, next-generation sequencing (NGS) testing was performed on tissue specimens and circulating tumor DNA (ctDNA) collected at postoperative recurrence, and results were compared to the genotypes of initial surgical specimens. RESULTS: Of forty-five patients with matched primary and post-operative recurrent tumors, EGFR status switched in 17 patients (37.8%) at post-operative recurrence and 28 patients (62.2%) had no genotype change (17 mutant, 11 wild-type). Based on the changes of EGFR status, patients were divided into 4 groups. Following subsequent treatment with EGFR TKI o chemotherapy: In group A, with sustained sensitive mutation, the percentage achieving partial response (PR) was the highest, at 72.2%, the median progression-free survival (PFS) was 17 months, and the median overall survival (OS) was 44.0 months respectively; In group B, with genotype changed from wild-type to mutant, 50% achieved PR, PFS was 10 months, and OS was 35 months; In group C, in which mutant status shifted to wild-type or new co-mutation emerged, the percentage achieving PR was 30%, PFS was 9 months, and OS was 35 months. In group D, with sustained wild type, the percentage achieving PR was 27.3%, PFS was 8 months, and OS was 22 months. DISCUSSION: Genotypic shift between paired primary and post-operative recurrent tumors was not infrequent, and this temporal genomic heterogeneity substantially impacted subsequent treatment outcomes.