Immune responses diminish with age resulting in an increased susceptibility of the elderly to infectious agents and an inability to mount protective immune responses to vaccines. Immunosenescence affects multiple aspects of the immune system, including CD8+ T cells, which control viral infections and are assumed to prevent the development of cancers. In this study, we tested if CD8+ T cell responses in aged mice could be enhanced through a vaccine that concomitantly expresses Ag and a molecule that blocks an immunoinhibitory pathway. Specifically, we tested a vaccine based on a replication-defective chimpanzee-derived adenovirus vector expressing the nucleoprotein (NP) of influenza A virus as a fusion protein with the HSV type 1 glycoprotein D, which through binding to the herpes virus entry mediator, blocks the immunoinhibitory herpes virus entry mediator B and T lymphocyte attenuator/CD160 pathways. Our results show that the vaccine expressing a fusion protein of NP and glycoprotein D induces significantly higher NP-specific CD8+ T cell responses in young and aged mice compared with the vaccine expressing NP only.