The composition of tumor-infiltrating lymphocytes (TIL) reflects biology and immunogenicity of cancer. Here, we characterize T-cell subsets and expression of immune checkpoint molecules in head and neck squamous cell carcinoma (HNSCC). We analyzed TIL subsets in primary tumors (n= 34), blood (peripheral blood mononuclear cells (PBMC); n= 34) and non-cancerous mucosa (n= 7) of 34 treatment-naïve HNSCC patients and PBMC of 15 healthy controls. Flow cytometry analyses revealed a highly variable T-cell infiltration mainly of an effector memory phenotype (CD45RA−/CCR7−). Naïve T cells (CD45RA+/CCR7+) were decreased in the microenvironment compared to PBMC of patients, while regulatory T cells (CD4+/CD25+/CD127 low and CD4+/CD39+) were elevated. Furthermore, we performed digital image analyses of entire cross sections of HNSCC to define the ‘Immunoscore’(CD3+ and CD8+ cell infiltration in tumor core and invasive margin) and quantified MHC class I expression on tumor cells by immunohistochemistry. Immune checkpoint molecules cytotoxic T-lymphocyte-associated antigen 4 (CTLA-4), programmed cell death 1 (PD-1) and programmed cell death 1 ligand 1 (PD-L1) were increased in TILs compared to peripheral T cells in flow-cytometric analysis. Human papillomavirus (HPV) positive tumors showed higher numbers of TILs, but a similar composition of T-cell subsets and checkpoint molecule expression compared to HPV negative tumors. Taken together, the tumor microenvironment of HNSCC is characterized by a strong infiltration of regulatory T cells and high checkpoint molecule expression on T-cell subsets. In view of increasingly used immunotherapies, a detailed knowledge of TILs and checkpoint molecule expression on TILs is of high translational relevance.