Circulating tumor DNA (ctDNA) has emerged as a candidate biomarker for cancer screening. However, studies on the usefulness of ctDNA for postoperative recurrence monitoring are limited. The present study monitored ctDNA in postoperative blood by employing cancer-specific rearrangements. Personalized cancer-specific rearrangements in 25 gastric cancers were analyzed by whole-genome sequencing (WGS) and were employed for ctDNA monitoring with blood up to 12 months after surgery. Personalized cancer-specific rearrangements were identified in 19 samples. The median lead time, which is the median duration between a positive ctDNA detection and recurrence, was 4.05 months. The presence of postoperative ctDNA prior to clinical recurrence was significantly correlated with cancer recurrence within 12 months of surgery (P = 0.029); in contrast, no correlation was found between cancer recurrence and the presence of preoperative ctDNA, suggesting the clinical usefulness of postoperative ctDNA monitoring for cancer recurrence in gastric cancer patients. However, the clinical application of ctDNA can be limited by the presence of ctDNA non-shedders (42.1%, 8/19) and by inconsistent postoperative ctDNA positivity.