In preparation for a clinical trial in patients diagnosed with colorectal cancer, a vaccination strategy targeting the carcinoembryonic antigen (CEA) was evaluated in mice using a GMP-produced plasmid DNA vaccine, CEA66, encoding a truncated form of the tumour-associated antigen, CEA. The GMP-produced CEA DNA vaccine was also evaluated for toxicity. Repeated intradermal administration of the GMP-produced vaccine using a novel needle-free jet injection device (Biojector) induced robust CD4 and CD8 T-cell responses in mice, and did not result in any vaccine-related toxicity. In a heterologous DNA prime/protein boost setting, cellular immune responses were of higher magnitude in animals primed with CEA66 DNA than in animals receiving repeated doses of recombinant CEA protein. These responses were further enhanced if recombinant murine granulocyte-macrophage colony-stimulating factor was given as an adjuvant prior to vaccination. In contrast to repeated administration of recombinant CEA protein as a single modality vaccine, the heterologous CEA66 DNA prime/rCEA boost vaccination strategy resulted in a qualitatively broader immune response, and supports clinical testing of this vaccination regimen in humans.