Here we describe the antigenicity of these colorectal cancer associated proteins, identify T-cell epitopes suitable for inclusion in a vaccine, and demonstrate how a vaccine with two of the antigens, CDC25B and COX2, consistently reduced tumor development in two mouse models. Here, CDC25B is linked to colorectal cancer.