Two rare cases involving distal gastrectomies for gastric cancer after an earlier gastrojejunostomies without gastrectomy for duodenal or gastric stricture due to a duodenal or pre-pyloric ulcer are reported. The time interval between the initial gastrojejunostomy and the resection of the distal stomach with gastrojejunal stoma were 17 and 36 years. One patient underwent reconstruction by Billroth II and the other by Roux-en-Y end-to-side gastrojejunostomies, both retrocolically without any peri or postoperative complications. The histological classification was confirmed for both as type IIc mucosal early gastric cancer. Only 6 other primary early gastric cancers following gastrojejunostomies without gastrectomy have been reported in the Japanese literature.