We report a patient with rectal stenosis caused by peritoneal recurrence 8 years after a curative resection of advanced stage gastric carcinoma; the recurrence was effectively treated with the weekly administration of paclitaxel. The patient was a 66-year-old Japanese woman who was admitted to our hospital complaining of abdominal pain and frequent bowel movements. She had undergone total gastrectomy, due to advanced-stage gastric carcinoma with extensive lymph node metastasis, 8 years before, and had taken an oral anticancer agent, fluoropyrimidine, for 4 years after the operation. Colonofiberscopy performed on admission revealed circumferential rectal stenosis located 10 cm from the anal verge. Barium enema study demonstrated extensive poor expansion of the upper and lower rectum and irregularity of the descending colon. Abdominal computed tomography (CT) scanning revealed wall thickening in the rectum and descending colon. These findings were compatible with rectal stenosis caused by the peritoneal recurrence of gastric carcinoma. Weekly administration of paclitaxel was started. The abdominal symptoms soon disappeared when the second cycle of paclitaxel was completed, and they have not appeared since then. The rectal stenosis was attenuated, as confirmed by imaging analyses. Weekly paclitaxel has been effective for more than 13 months, suggesting that the patient is in a state of tumor dormancy of recurrent gastric carcinoma.