As age increases, immune responses and consequently protection following vaccination to seasonal influenza is commonly believed to decrease. Possible drivers of this immune dysfunction include immunosenescence, repeated exposure to the same seasonal influenza antigens, and prior infection with cytomegalovirus (CMV). Here, to determine immune parameters distinguishing vaccine humoral responders (R) from non-responders (NR) following vaccination, we surveyed broad peripheral blood "cellular immune correlates" of older adults vaccinated with Fluad? (an adjuvanted subunit influenza vaccine containing strains H1N1, H3N2 and B). Phenotyping included αβ-T-cells, γδ-T-cells, B-cells and myeloid cells. The frequencies of most of these lymphocyte phenotypes were found to be similar in R and NR, although perhaps counterintuitively, one of the few differences seen between the two groups was higher frequencies of regulatory T-cells in R. These differences were more prominent for responses to the vaccine strains H1N1 and H3N2 than to the B strain, and in CMV-seropositive than CMV-seronegative elderly. Further, frequencies of early-differentiated CD4+ T-cells tended to be higher and frequencies of memory CD4+ T-cells tended to be lower in R than NR. There were also differences in B-cells, with higher frequencies in R compared to NR. To the best of our knowledge, these results are the first to report such differences in elderly people responding or failing to respond to adjuvanted seasonal influenza vaccination.