The ideal immunological target for cancer vaccine development would meet the criteria of tumor specificity, immunogenicity and vital dependency of the tumor on the functional activities of the antigenic target so as to avoid antigenic loss by mutation. Given that at face value the brother of regulator of imprinted sites (BORIS) transcription factor meets these criteria, we have developed a mutant variant of this molecule (mBORIS) that lacks tumorigenic ability, while retaining immunogenic epitopes that elicits responses against histologically irrelevant tumor cells. Here we compared vaccine strategies employing as an immunogen either mBORIS recombinant protein formulated in a strong Th1-type adjuvant, QuilA or DNA encoding this immunogen along with plasmids expressing interleukin (IL)12/IL18 molecular adjuvants. In both groups of vaccinated mice induction of tumor-specific immunity (antibody response, T-cell proliferation, cytokine production, T-cell cytotoxicity) as well as ability to inhibit growth of the aggressive breast cancer cell line and to prolong survival of vaccinated animals have been tested. We determined that DNA, but not recombinant protein vaccine, induced potent Th1-like T-cell recall responses that significantly inhibited tumor growth and prolongs the survival of vaccinated mice. These studies demonstrate that DNA immunization is superior to recombinant protein strategy and provide a clear guidance for clinical development of a cancer vaccine targeting what appears to be a universal tumor antigen.