A 61-year-old man was found to have anemia 3 years after an aortic valve replacement (AVR) and coronary artery bypass grafting (CABG) of the left intrathoracic artery to the left anterior descending artery and the right gastroepiploic artery (RGEA) to the right coronary artery (RCA) for aortic insufficiency and angina pectoris. A IIc gastric cancer in the antrum was subsequently diagnosed. Computed tomography (CT) and coronary angiography showed lymph node metastasis at the root of the RGEA, which perfused a large area of the inferoposterior wall of the heart. To prevent cardiac ischemia and perform complete #6 lymph node dissection, percutaneous intervention was carried out on the RCA before distal gastrectomy with D2 lymph node dissection, and the RGEA was reconstructed as a free graft to the left gastric artery. This procedure may be a surgical option for gastric cancer in patients who have undergone CABG using the RGEA.