The competent immune system controls disease effectively due to induction, function, and regulation of effector lymphocytes. Immunosurveillance is exerted mostly by cytotoxic T-lymphocytes (CTLs) while specific immune suppression is associated with tumor malignancy and progression. In squamous cell carcinoma of the head and neck, the presence, activity, but also suppression of tumor-specific CTL have been demonstrated. Functional CTL may exert a selection pressure on the tumor cells that consecutively escape by a combination of molecular and cellular evasion mechanisms. Certain of these mechanisms target antitumor effector cells directly or indirectly by affecting cells that regulate CTL function. This results in the dysfunction or apoptosis of lymphocytes and dysregulated lymphocyte homeostasis. Another important tumor-escape mechanism is to avoid recognition by dysregulation of antigen processing and presentation. Thus, both induction of functional CTL and susceptibility of the tumor and its microenvironment to become T cell targets should be considered in CTL-based immunotherapy.