Inclusion Criteria:

• All patients must have histologically or cytologically confirmed diagnosis of squamous cell carcinoma of the head and neck region. Primary tumor sites include: lip, oral cavity, pharynx (oropharynx, hypopharynx), or larynx (supraglottis, glottis, subglottis). For nasopharynx primary, all squamous histologic subtypes are allowed (WHO type-I keratinizing, WHO type-II non-keratinizing, WHO type-III undifferentiated).
• Patients must have metastatic or locally recurrent carcinoma of the head and neck. Patients with locoregional disease must be considered incurable by means of locoregional therapy.
• All sites of disease must be assessed and designated as measurable or non-measurable disease as documented by CT, MRI, X-ray physical exam or nuclear exam. All measurable disease must be assessed within 28 days prior to registration. All non-measurable disease must be assessed within 42 days prior to registration.
• Patients must not have more than one prior chemotherapy regimen for recurrent/metastatic disease. Patients with initial locally advanced but non-metastatic disease are allowed to have one prior chemotherapy regimen as part of the primary curative therapy. All chemotherapy must be completed 4 weeks prior to registration. Any number of prior biologic therapies (e.g. chimeric antibodies or kinase inhibitors) is permitted as part of the chemotherapy regimen.
• Patients may have received prior radiotherapy if there has been complete recovery from all radiation-induced toxicities. At least 4 weeks must have been elapsed from the completion of radiation therapy to the time of registration. If lesions within the radiation port are to be used to assess response to therapy, those lesions must have demonstrated clear progression following completion of radiation therapy.
• Patients must not have a surgical treatment procedure for head and neck cancer within 4 weeks prior to registration. Surgical procedure for biopsy purpose alone is allowed within 28 days prior to registration. Patients must have completely recovered from all surgery prior to registration.

Patients must not have prior therapy with oxaliplatin or gemcitabine

• Patients with any evidence of active or uncontrolled infection, recent myocardial infection, unstable angina, or life threatening arrhythmia are not eligible.
• Patients with severe psychiatric disorder are not eligible.
• Patients with known brain metastasis are not eligible. However, brain-imaging studies are not required for eligibility if the patient has no neurological signs or symptoms. If brain-imaging studies are performed, they must be negative for disease.
• No other prior malignancy is allowed except for adequately treated basal cell or squamous cell carcinoma, in situ cervical cancer, or adequately treated Stage I and II cancer from which the patient is in complete remission, or any other malignancy from which the patient has been disease-free for 5 years.