The aim of this trial was to identify the maximum tolerated dose of paclitaxel (Taxol; Bristol-Myers Squibb Company, Princeton, NJ) administered via a 3-hour infusion day 1, together with cisplatin 20 mg/m2/d days 1 to 3 and 5-fluorouracil 200 mg/m2/d bolus days 1 to 3 every 21 days. The prophylactic administration of colony-stimulating factors was not allowed. Twenty-three patients with relapsed and/or metastatic squamous cell carcinoma of the head and neck previously treated with surgery and/or radiotherapy were accrued. None had received chemotherapy previously. No grade 3/4 hematologic toxicity at nadir or other limiting toxicities were recorded with paclitaxel at 100 to 135 mg/m2 (six patients, 26 courses). Seven patients (six evaluable, 22 courses) were treated with 160 mg/m2. Grade 4 neutropenia at nadir with fever lasting 3 days was observed in one patient. Nonhematologic toxicities, including temporary peripheral neuropathy, asthenia, myalgias, vomiting, and mucositis were generally mild. Three patients were treated with 180 mg/m2 (eight courses). Grade 4 neutropenia at nadir was recorded in all patients and was febrile in two. Seven patients (six evaluable, 23 courses) were treated with paclitaxel 160 mg/m2, cisplatin 25 mg/m2/d, and 5-fluorouracil 250 mg/m2/d. Grade 4 febrile neutropenia at nadir was recorded in one patient. One episode of grade 4 mucositis and two episodes of grade 3 diarrhea were also recorded. Overall, eight responses (38%) were observed. In conclusion, the combination of paclitaxel 160 mg/m2, cisplatin 25 mg/m2/d, and 5-fluorouracil 250 mg/m2/d for 3 consecutive days can be administered safely without growth factor support. This regimen merits further investigation in a phase II trial.