Epitopes shared by the vaccinia and variola viruses underlie the protective effect of vaccinia immunization against variola infection. We set out to identify a subset of cross-reactive epitopes using bioinformatics and immunological methods. Putative T-cell epitopes were computationally predicted from highly conserved open reading frames from seven complete vaccinia and variola genomes using EpiMatrix. Over 100 epitopes bearing low human sequence homology were selected and assessed in HLA binding assays and in T-cell antigenicity assays using PBMCs isolated from Dryvax-immunized subjects. This experimental validation of computational predictions illustrates the potential for immunoinformatics methods to identify candidate immunogens for a new, safer smallpox vaccine.