The pedicled right gastroepiploic artery is used as an arterial conduit in a select group of patients undergoing coronary artery bypass grafting with favorable patency and survival rates. Myocardial ischemia can occur, especially secondary to distal anastomotic stenosis. Percutaneous coronary interventions have been successful in treating these stenoses, precluding further challenging and higher risk operations. The restenosis rate of such interventions is unknown. We describe a case of distal right gastroepiploic graft anastomotic stenosis that was initially treated with percutaneous angioplasty, but later required stenting for restenosis. Subsequent in-stent restenosis was successfully treated with angioplasty and brachytherapy via the left axillary approach.