A 49-year-old man had undergone Hartmann's operation for rectal cancer in August 2002. The disease stage (TNM 7th) was T3, N1, M0, Stage ⅢB. He was treated with UFT and Krestin for a year as adjuvant chemotherapy. No recurrence had been detected after the surgery. In July 2014, he presented with symptoms of acute renal failure. A CT scan showed bilateral hydronephrosis and a pelvic tumor between the urinary bladder and rectum. The pathological diagnosis based on biopsy specimens was adenocarcinoma. Because immunostaining studies of the tumor biopsy specimen revealed that CK20, CEA, CA19-9, and p53 were positive and CK7 and PSA were negative, this pelvic tumor was diagnosed as a local recurrence of rectal cancer. Total pelvic exenteration and ileal conduit urinary diversion were carried out for the recurrent tumor with curative intent. The reported recurrence rate of Stage Ⅲ colorectal cancer 5 years after the initial curative operation is 0.67%. Local recurrence of rectal cancer 12 years after the initial operation is quite rare. Immunostaining is helpful to discriminate between rectal cancer and a tumor of the urinary organs. It is important to consider that recurrence of rectal cancer might still occur a long time after the initial operation.