Background: The purpose of this study was to evaluate the outcome of reoperation with curative intent for the treatment of anastomotic recurrent gastric cancer. Methods: Ten patients with anastomotic recurrence of gastric cancer who underwent reoperation from November 1995 to February 2011 were analyzed retrospectively. The time interval between the first operation and reoperation, recurrence pattern, type of surgery, survival, and postoperative outcome were analyzed. Results: The average time to recurrence after initial surgery was 48.8 months (median, 23.5 months). Of the ten patients, eight (80.0%) had recurrence at the esophagojejunostomy, one (10.0 %) at the esophagogastrostomy, and two (20.0%) at the esophagus. Among these patients, five had combined metastasis or invasion to major organs in addition to anastomotic recurrence. Complete resection was achieved in five patients (50.0%), and incomplete resection or bypass surgery was performed in the remaining five patients (50.0%). The overall median survival time was 7.0 months (range, 2.2 to 105.5 months). The median survival time following complete resection and palliative surgery (incomplete resection or bypass surgery) was 28.1 months (range, 4.2 to 105.5 months) and 5.5 months (range, 2.2 to 7.5 months), respectively. Conclusion: Surgical resection of anastomotic recurrent gastric cancer should be implemented only in selected patients in whom complete resection is possible.