(1) Purpose: To investigate the effects of the time interval between initiation of adjuvant chemotherapy and radiotherapy on survival outcomes in patients with completely resected stage IIIA pN2 non-small-cell lung cancer (NSCLC); (2) Methods: Data on 2515 patients with completely resected stage IIIA pN2 NSCLC in 2007–2017 were extracted from the Taiwan Cancer Registry Database. The survival outcomes in patients who underwent concurrent chemoradiotherapy (CCRT) and sequential chemotherapy and radiotherapy (SCRT) with either a short (SCRT1) or long (SCRT2) interval between treatments were estimated using Kaplan–Meier, Cox regression, and propensity score matching (PSM); (3) Results: Multivariate analyses of OS showed that SCRT2 (hazard ratio [HR] 0.64, p = 0.017) was associated with improved overall survival (OS). After PSM, the median OS periods were 64 and 75 months in the SCRT1 and SCRT2 groups, respectively, which differed significantly from that of 58 months in the CCRT group (p = 0.003). In elderly patients, SCRT2 significantly improved survival relative to CCRT before PSM (p = 0.024) and after PSM (p = 0.002); (4) Conclusions: A longer interval between initiation of adjuvant chemotherapy and postoperative radiotherapy (PORT; SCRT2) improved OS relative to CCRT; the benefits were greater in elderly patients (age >60 years).