A woman in her 60s showed positive results on a fecal occult blood test and consulted her doctor. Early-stage cancer of the lower rectum was diagnosed, and a transanal local excision was performed. Histopathological examination revealed that the depth of submucosal invasion was ≧1,000 mm, and the submucosal invasive part of the tumor was a poorly differentiated adenocarcinoma. Therefore, she was referred to our hospital for additional resection. Intersphincteric resection was performed 11 months after the initial operation. The cancer stage was T1N0M0, Stage Ⅰ(UICC 7th edition), and the cancer did not recur. The patient visited our hospital again, 78 months after the additional resection, because of left hip-joint pain. Positron-emission tomography revealed fluorodeoxyglucose uptake in the left acetabulum, para-aortic lymph nodes, and left external iliac lymph nodes; these findings indicated recurrence of the rectal cancer. The patient received radiation therapy (57 Gy) and FOLFIRI; bevacizumab was added from the third course onward. The therapy reduced the size of the tumor recurrence in the bone. This was a rare case of rectal cancer with submucosal invasion that showed recurrence in the bone and lymph nodes 78 months after the additional resection.