Immune checkpoint inhibitors (ICIs) have revolutionized cancer treatment; however, the responses to ICI treatment are highly variable in different individuals and the underlying mechanisms remain poorly understood. Here, we employed a mouse squamous cell carcinoma (SCC) model where tumor-bearing recipients diverged into responders (R) versus non-responders (NR) upon anti-PD-L1 treatment. We performed in-depth TCRβ sequencing with immunoSEQ platform to delineate the differences in CD8 tumor-infiltrating lymphocytes (TILs). We found that R and NR CD8 TILs both exhibited evidence of clonal expansion, suggesting activation regardless of response status. We detected no differences in clonal expansion or clonal diversity indexes between R vs. NR. However, the top expanded (>1%) TCRβ clonotypes appeared to be mutually exclusive between R and NR CD8 TILs, showing a preferential expansion of distinct TCRβ clonotypes in response to the same SCC tumor in R vs. NR. Notably, the mutual exclusivity of TCR clonotypes in R vs. NR was only observed when top TCRβ clonotypes were counted, because such top-expanded clonotypes are present in the opposite outcome group at a much lower frequency. Many TCRβ sequences were detected in only one recipient at a high frequency, implicating highly individualized anti-tumor immune responses. We conclude that differences in the clonal frequency of top TCR clonotypes between R and NR CD8 TILs may be one of the factors underlying differential anti-PD-L1 responses. This notion may offer a novel explanation for variable ICI responses in different individuals, which may substantially impact the development of new strategies for personalized cancer immunotherapy.