Background: Previous studies have shown that the taxane, docetaxel, is effective in treating gastric cancer. The aim of this study was to assess the efficacy and safety of docetaxel in combination with 5-fluorouracil (5-FU) and leucovorin (LV). Methods: Thirty patients with histologically proven locally advanced and/or metastatic gastric cancer with WHO performance status 0–2 were enrolled and received either 75 or 100 mg/m2 docetaxel as a 1-h intravenous infusion on day 1 every 28 days. All patients also received 5-FU (1800 mg/m2) plus LV (500 mg/m2), by continuous intravenous infusion over 24 h on days 1, 8, and 15 every 28 days. Chemotherapy was given for at least two cycles. Results: Of the 25 evaluable patients, 3 showed a complete response, 4 showed a partial response, and 11 patients had stable disease. The overall response rate was 28.0% (95% confidence interval [CI], 10.4, 45.6). The median time to progression was 5.9 months (95% CI, 5.4, 6.5), and the median overall survival was 7.7 months (95% CI, 7.2, 8.3) for the intent-to-treat population. The most frequent grade III and IV hematological toxicities were neutropenia and anemia. Febrile neutropenia was observed in 10% of patients and 2.4% of cycles. The prophylactic use of granulocyte colony-stimulating factor (G-CSF) in 3 patients reduced the incidence and severity of neutropenia. Other hematological toxicities were rare. Conclusion: Docetaxel in combination with weekly 5-FU and LV is effective in treating patients with advanced/metastatic gastric cancer. This new docetaxel-containing combination shows promise as a third-generation treatment option for gastric cancer.