Growing efforts are being invested in investigating various molecular approaches to detect minimal residual disease (MRD) and predict disease recurrence. In our study, we investigated the utility of parallel longitudinal analysis of mutation and DNA methylation profiles for predicting MRD in postoperative non‐small‐cell lung cancer (NSCLC) patients. Tumor tissues and longitudinal blood samples were obtained from 65 patients with resected stage IA‐IIIB NSCLC. Somatic mutation and DNA methylation profiling were performed using ultra‐deep targeted sequencing and targeted bisulfite sequencing, respectively. Dynamic changes in plasma‐based mutation and tumor‐informed methylation profiles, reflected as MRD score, were observed from before surgery (baseline) to postoperative follow‐up, reflecting the decrease in tumor burden of the patients with resected NSCLC. Mutations were detected from plasma samples in 63% of the patients at baseline, which significantly reduced to 23‐25% during post‐operative follow‐ups. MRD score positive rate was 95.7% at baseline, which reduced to 74% at the first and 70% at the second follow‐up. Among the 5 relapsed patients with parallel longitudinal analysis of mutation and methylation profile, elevated MRD score was observed at follow‐up between 0.5‐7 months prior to radiologic recurrence for all 5 patients. Of them, 4 patients also had concomitant increase in allelic fraction of mutations in at least 1 follow‐up time point, but one patient had no mutation detected throughout all follow‐ups. Our results demonstrate that longitudinal profiling of mutation and DNA methylation may have potential for detecting MRD and predicting recurrence in postoperative NSCLC patients.