We report herein the case of a 63-year-old woman who underwent surgery for recurrent mucinous carcinoma of the cecum. Recurrent metastatic lymph nodes had invaded the right common iliac vessels and right ureter, but she had no distant metastases and no peritoneal dissemination. Extended surgery with en bloc resection of the right iliac vessels and right ureter, and femorofemoral bypass were performed. Postoperatively, several complications developed which were successfully treated by further operations. By 1 year after surgery, she had no recurrent tumors on radiological examination, suggesting that our aggressive surgery with resection of the invaded regional vessels had effectively removed the recurrent tumors. This procedure may therefore significantly prolong the survival time and improve the quality of life of such patients.