The nuclear transcription factor brachyury has previously been shown to be a strong mediator of the epithelial-to-mesenchymal transition (EMT) in human carcinoma cells and a strong negative prognostic factor in several tumor types. Brachyury is overexpressed in a range of human carcinoma as well as in chordoma, a rare tumor for which there is no standard systemic therapy. Preclinical studies have shown a recombinant Saccharomyces cerevisiae (yeast) vaccine encoding brachyury (GI-6301) can activate human T cells in vitro. A Phase I dose escalation (3+3 design) trial enrolled 34 patients at 4 dose levels (3, 3, 16, and 11 patients, respectively, at 4, 16, 40, and 80 yeast units (YU)). Expansion cohorts were enrolled at 40 and 80 YU dose levels for analysis of immune response and clinical activity. We observed brachyury-specific T-cell immune responses in the majority of evaluable patients despite most having been heavily pretreated. No evidence of autoimmunity or other serious adverse events were observed. Two chordoma patients showed evidence of disease control (one mixed response and one partial response). A patient with colorectal carcinoma, who enrolled on study with a large progressing pelvic mass and rising CEA, remains on study for greater than 1 year with stable disease, evidence of decreased tumor density and decreased serum CEA. This study is the first-in-human to demonstrate the safety and immunogenicity of this therapeutic cancer vaccine and provides rationale for exploration in Phase II studies. A randomized Phase II chordoma study is enrolling.