OBJECTIVES: I. Determine the maximum tolerated dose and dose limiting toxicity of gemcitabine used in combination with cisplatin in the treatment of squamous cell carcinoma of the head and neck. II. Determine the toxicity profile of this combination treatment in these patients. III. Assess the response rate of treatment in these patients.