Immunosenescence is believed to be responsible for poor vaccine efficacy in the elderly. To overcome this difficulty, research into vaccination strategies and the mechanisms of immune responses to vaccination is required. By analyzing the innate and adaptive immune responses to vaccination with vaccinia virus (VACV) in mice of different age groups, we found that immune cell recruitment, production of cytokines/chemokines and control of viral replication at the site of intradermal vaccination were preserved in aged mice and were comparable with younger groups. Analysis of cervical draining lymph nodes (dLN) collected after vaccination showed that numbers of germinal center B cells and follicular T helper cells were similar across different age groups. The number of VACV-specific CD8 T cells in the spleen and the levels of serum neutralizing antibodies 1 month after vaccination were also comparable across all age groups. However, following intranasal challenge of vaccinated mice, body weight loss was lower and virus was cleared more rapidly in aged mice than in younger animals. In conclusion, vaccination with VACV can induce an effective immune response and stronger protection in elderly animals. Thus, the development of recombinant VACV-based vaccines against different infectious diseases should be considered as a strategy for improving vaccine immunogenicity and efficacy in the elderly