Since long-term immunity is a critical component of any effective vaccine, we compared over a 15-month period, the strength, durability and specificity of immunity of an attenuated smallpox vaccine Modified Vaccinia Ankara (MVA) to the New York City Board of Health (NYCBH) vaccine. The frequencies of CD8(+) T cells to an immunodominant CD8 T cell epitope B8R(20-27) remained remarkably stable in mice given either MVA or NYCBH. Both groups were also protected from a lethal intranasal challenge with Western Reserve strain of vaccinia virus (VACV-WR). Cytokine responses to virus-specific peptides were detectable with significant boosting upon challenge. Expression of most phenotypic markers that define antigen-specific memory CD8 T cells was similar while CD27 was differentially expressed on lung-specific T cells compared to the spleen. Our data indicate robust vaccinia-specific CD8(+) T cell recall responses to lethal secondary challenge in protected mice with no apparent effect of age on T cell pools established much earlier in life.