Tumor-infiltrating neutrophils play a crucial role in the progression of head and neck squamous cell carcinoma (HNSCC). Here, we aimed to statistically quantify the plasticity of HNSCC-infiltrating N2/N1 neutrophils and examine its impacts on survival and immune infiltration landscape. A retrospective study of 80 patients who underwent curative surgical resection for HNSCC between 2014 and 2017 was conducted in this study. HNSCC-infiltrating neutrophil phenotypes were classified using immunofluorescence staining, and the N2/N1 neutrophil plasticity was evaluated via the ratio of N2/N1 neutrophils. We then assessed the correlations between N2/N1 neutrophil plasticity, clinicopathological characteristics, and immune infiltration landscape using rigorous statistical methods. Infiltration variations of N1 and N2 neutrophils were observed between the tumor nest (TN) and tumor stroma (TS), with TN exhibiting higher N2 neutrophil infiltration and lower N1 neutrophil infiltration. High ratios of N2/N1 neutrophils were correlated with advanced TNM stage, large tumor size and invasion of adjacent tissue. High infiltration of N2 neutrophils was associated with decreased overall and relapse-free survival, which were opposite for N1 neutrophils. The independent prognostic role of N2/N1 neutrophil plasticity, particularly within the TN region, was confirmed by multivariate analyses. Moreover, the ratio of N2/N1 neutrophils within the TN region showed correlations with high CD8 T cells infiltration and low FOXP3 Tregs infiltration. We identify HNSCC-infiltrating N2/N1 neutrophil plasticity as a crucial prognostic indictor which potentially reflects the tumor microenvironment (TME) and immune escape landscape within HNSCC tissues. Further investigations and validations may provide novel therapeutic strategies for personalized immunomodulation in HNSCC patients.