A case of recurrent gastric cancer with metastases to the skin and lung was treated successfully with low-dose paclitaxel after oral TS-1 administration. The patient was a 73-year-old man who underwent total gastrectomy for gastric cancer on April 3, 2000. Two years and four months after the operation, an increasing CA19-9 concentration and metastases to the skin and both lungs were observed. Oral TS-1 was given, but had to be stopped because of diarrhea. The metastatic lesions of the skin were resected, and low-dose paclitaxel (100 mg) was given once a week for 6 weeks. Five months later, the metastatic lesions of the right and left lung had decreased in size by 62% and 100%, respectively. CA19-9 fell to below the cut-off value 2 months after starting therapy. A decrease in the hemoglobin level of grade 1 was observed. Low-dose paclitaxel for recurrent gastric cancer after TS-1 therapy causes few side effects and may well be effective.