This is a case of a 50-year-old woman diagnosed with recurrent cervical adenocarcinoma presenting with chronic and persistent low back pain. She underwent myomectomy for myoma uteri 8 years prior. Histopathology report revealed cervical cancer. She underwent chemotherapy, brachytherapy and external beam radiotherapy. All surveillance work-up, over the years, were negative until she was found to have a solitary recurrent lesion in the right iliopsoas muscle on CT scan. A multidisciplinary team of surgeons collaborated to perform wide excision of pelvic recurrence en bloc right internal hemipelvectomy, right hemicolectomy en bloc resection of external iliac artery and vein, external ilio-iliac artery interposition graft and external iliac vein-common femoral vein bypass. Final histopathologic results showed adenocarcinoma with endometrioid features with associated poorly differentiated high-grade carcinoma involving the iliopsoas, cecum and terminal ileum. Two months postoperatively, the patient is ambulating with minimal assistance.