OBJECTIVES: I. Evaluate the response rate and toxicity of weekly cisplatin and gemcitabine in patients with recurrent or metastatic squamous cell carcinoma of the head and neck who have received either no prior chemotherapy or no more than one prior chemotherapy regimen for advanced disease.