Identification of human leucocyte antigen (HLA) class I-restricted T cell epitopes is important to develop methods to track the evolution of T cell memory to new generation smallpox vaccines and allow comparison to older vaccinia virus preparations known to induce protection against smallpox. We evaluated the relative predictive values of four computational algorithms to identify candidate 9-mer HLA-A2 supertype epitopes that were confirmed to stimulate preferentially T cell interferon (IFN)-gamma responses by subjects last vaccinated with Dryvax 27-54 years previously. Six peptides encoded by I4L, G1L, A8R, I8R, D12L and H3L open reading frames that were identical for Vaccinia (Copenhagen), Variola major (Bangledesh 1975) and modified vaccinia Ankara strain preferentially stimulated IFN-gamma responses by healthy HLA-A2 supertype adults last given Dryvax 27-49 years earlier relative to remotely vaccinated non-HLA-A2 supertype and unvaccinated HLA-A2 supertype adults. Combining results from at least two computational algorithms that use different strategies to predict peptide binding to HLA-A2 supertype molecules was optimal for selection of candidate peptides that were confirmed to be epitopes by recall of T cell IFN-gamma responses. These data will facilitate evaluation of the immunogenicity of replication incompetent smallpox vaccines such as modified vaccinia Ankara and contribute to knowledge of poxvirus epitopes that are associated with long-lived T cell memory.