The addition of cetuximab (CTX) to the combination of cisplatin and 5-fluorouracil increases the overall survival (OS) in recurrent/metastatic head and neck squamous cell carcinoma. Only a few patients are eligible for this treatment because of its toxicity. The combination of CTX and paclitaxel (TXL) could be included in sequential treatment strategies. Patients were treated with CTX (400/250 mg/m) and TXL (60-80 mg/m) weekly until disease progression or unacceptable toxicity. Efficacy and safety outcomes were determined retrospectively. A total of 42 patients were included in this analysis. The overall response rate was 38% [95% confidence interval (CI); 23-53%]. The disease control rate with TXL and CTX combination was 74%. Seven (17%) patients progressed before the first evaluation. The median progression-free survival was 3.9 months [95% CI; 3.1-4.7 months] and the median OS was 7.6 months [95% CI; 5.3-9.9 months]. Neurotoxicity and skin rash were the most frequent grade≥2 toxicities, reported in 17 and 12% of patients, respectively. Previous chemotherapy seems to be associated with a lower response rate and progression-free survival but not with the OS. The combination of CTX and TXL was an active and well-tolerated treatment in this series of patients with a poor prognosis and who were mostly symptomatic.