This is an investigational study. The FDA has approved pemetrexed for the treatment of non-small cell lung cancer. However, the FDA has authorized pemetrexed for research only in the patients with HNSCC. Between 40-50 patients will take part in this study. All will be enrolled at M. D. Anderson.