A lack of relevant animal models has hampered preclinical screening and critical evaluation of the efficacy of human vaccines in vivo. Carcinoembryonic antigen–A2Kb (CEA–A2Kb) double transgenic mice provide a biologically relevant model for preclinical screening and critical evaluation of human CEA vaccine efficacy in vivo, particularly because such animals are peripherally tolerant of CEA. We established the utility of this model by demonstrating that an oral DNA minigene vaccine induces effective HLA-A2–restricted, CEA-specific antitumor CTL responses. This finding is supported by three lines of evidence: (a) an effective HLA-A2–restricted, CEA₆₉₁-specific CTL response; (b) specific in vitro killing of CEA-A2Kb transduced MC-38 colon carcinoma cells; and (c) protective immunity induced in vaccinated mice against challenges of these tumor cells. Importantly, peripheral T cell tolerance against CEA in CEA-A2Kb double transgenic mice was broken by the CEA₆₉₁ (IMIGVLVGV) minigene vaccine. In conclusion, CEA-A2Kb double transgenic mice were demonstrated to be good candidates for in vivo testing of human CEA–based vaccines. This result suggests a potential for these vaccines in future human vaccine development. The feasibility of using nonmutated self-antigens as targets for therapeutic vaccinations was indicated, provided that such antigens are presented in an immunogenic context; that is, as a DNA minigene in a bacterial carrier system.