Vaccination of mice with recombinant yeast-brachyury is also shown here to elicit brachyury-specific CD4+ and CD8+ T-cell responses, and to induce anti-tumor immunity in the absence of toxicity. Here, CD8A is linked to neoplasm.