A 47-year-old man was admitted to our hospital for anal pain and diagnosed with submucosal tumor by digital examination. Transsacral resection was performed because the patient refused a stoma. Leiomyoma with highly malignant potential was histologically diagnosed. Surveillance was performed by computed tomography, magnetic resonance imaging and digital examination, but a correct diagnosis was difficult. Due to local tumor increases in the resected region, trans-anal resection was performed 2 years later at the time of local recurrence diagnosis. Over the last 10 years, a total of 8 local resections have been performed since the first surgery. No distant metastases have been confirmed to the patient without a stoma. It appears that a local resection of leimyosarcoma of the rectum with a close surveillance was effective.