A 65-year-old man presented with bloody stool. Colonoscopy revealed a raised tumor in the rectum, above the peritoneal reflection. He underwent endoscopic mucosal resection, but the pathological findings suggested the possibility of residual cancer. We performed laparoscopic low anterior resection using a circular stapling instrument for additional curative surgery. However, we could not insert the shaft of the endoscopic circular stapler from the anus because of anal stenosis due to Whitehead's hemorrhoidectomy the patient had undergone 20 years earlier. Therefore, we planned to use a linear stapler to insert an anvil into the rectum. The cartridge-carrying instrument was inserted from the sigmoidal side, and we performed a side-to-end anastomosis. The patient was discharged without anastomotic leakage or defecation disorder. We present this case because laparoscopic low anterior resection for rectal cancer with anal stenosis has not been previously reported.