Both paclitaxel and S-1 are effective against gastric cancer, but the optimal regimen for combined chemotherapy with these drugs remains unclear. This phase I/II study was designed to determine the maximum tolerated dose (MTD), recommended dose (RD), dose-limiting toxicity (DLT), and objective response rate of paclitaxel in combination with S-1. S-1 was administered orally at a fixed dose of 80 mg m-2 day-1 from days 1 to 14 of a 28-day cycle. Paclitaxel was given intravenously on days 1, 8, and 15, starting with a dose of 40 mg m-2 day-1. The dose was increased in a stepwise manner to 70 mg m-2. Treatment was repeated every 4 weeks unless disease progression was confirmed. In the phase I portion, 17 patients were enrolled. The MTD of paclitaxel was estimated to be 70 mg m-2 because 40% of the patients given this dose level (two of five) had DLT. The RD was determined to be 60 mg m-2. In the phase II portion, 24 patients, including five with assessable disease who received the RD in the phase I portion, were evaluated. The median number of treatment courses was six (range: 1-17). The incidence of the worst-grade toxicity in patients given the RD was 28 and 8%, respectively. All toxic effects were manageable. The response rate was 54.1%, and the median survival time was 15.5 months. Our phase I/II trial showed that S-1 combined with paclitaxel is effective and well tolerated in patients with advanced gastric cancer.