We demonstrate here that a recombinant yeast-brachyury vaccine can activate and expand brachyury-specific human CD8+ and CD4+ T cells in vitro from the blood of healthy donors and cancer patients, and elicits an effective immune response in vivo in vaccinated mice, which drives anti-tumor activity in the absence of toxicity. Here, CD4 is linked to cancer.