Patients with lung cancer exhibit a stage-dependent progressive alteration in the composition of peripheral blood CD8+ T cell populations. Here, CD8A is linked to lung cancer.