We evaluated the efficacy and tolerability of a combination chemotherapy including infusional fluorouracil (5-FU), etoposide, and cisplatin (FEP) in 89 patients with advanced/relapsed gastric cancer. Primary endpoints were progression-free and overall survival. Secondary endpoints were response rates, response duration, and toxicity. The treatment schedule was as follows: 5-FU 1,000 mg/m2 and etoposide 100 mg/m2 were administered on 3 consecutive days and cisplatin at 80 mg/m2 was administered on day 2, and repeated every 3 weeks. The median times to progression and overall survival were 4 and 8 months, respectively. One-year progression-free and overall survival rates were 10% and 33%, respectively. The overall response rate for 25 eligible patients with measurable disease was 20% (5/25, complete response 2, partial response 3) with median response duration of 7 months. Median actual dose intensities of 5-FU, etoposide, and cisplatin were 700 mg/m2/wk, 70 mg/m2/wk, and 21 mg/m2/wk, respectively. Median relative dose intensities of 5-FU, etoposide, and cisplatin were 0.70, 0.70, and 0.63, respectively. In conclusion, the FEP regimen was found to produce therapeutic results similar to those of other combination chemotherapeutic studies and to have an acceptable toxicity. This regimen could be used as one of the options for advanced gastric cancer chemotherapy in patients unsuitable for doxorubicin-based regimens.