Objective To investigate the effects of recombinant adenovirus-mediated co-transfection of carcinoembryonic antigen (CEA) gene and erythropoietin (EPO) gene on promoting hematopoietic stem cells directly producing erythrocyte vaccine against colon cancer. Methods The expression adenovirus vectors carrying CEA and EPO or green fluorescent protein (GFP) gene were constructed respectively, and recombinant adenovirus carrying CEA, EPO or GFP were packaged and produced respectively. The bone marrow-derived mesenchymal stem cells (MSCs) of mice were isolated and cultured in vitro by anti-CD117 magnetic bead separation, and were transfected with CEA (CEA group), EPO (EPO group) or GFP (blank vector group), co-transfected with CEA and EPO (CEA-EPO group). The expressionsof CEA and EPO gene and its protein after transfection in supernatant fluid of culture were detected by realtime-PCR and Western blot method in each group. We had checked and obtained the vaccine with co-transfection of CEA gene and EPO gene by cell red line marker antibody CD71 and GPA, then we carried on experiments with the vaccine in vitro and in vivo. There were 4 groups in our trail: blank vector group, CEA group, EPO group, and CEA-EPO group. Results We had successfully gathered the hematopoietic stem cells, flow cytometry analysis result showed that there were significant differences before and after purification for positive selected samples (P<0.05). The expressions of double genes (CEA-EPO gene) and protein showed CEA-EPO gene were successfully transfected into the hematopoietic stem cells. We had confirmed erythrocyte vaccine with co-transfection of CEA and EPO gene by antibody CD71 and GPA with flow cytometry. The monocytes cytotoxicity on colon cancer cell line CT26 showed that lysis of target cells of CEA-EPO group were higher than those of other 3 groups when in proportion of 40∶1 (P<0.05). In the experimentation of neoplasma format, the volume of tumor and mortality were smaller or lower, but survival time was longer of CEA-EPO group in2 weeks after treatment (P<0.05). Conclusions The erythrocyte vaccine with co-transfection of CEA gene and EPO gene has efficient anti-tumor effects on colon cancer. Not only can promote hematopoietic stem cell directly producing erythrocyte vaccine, but also can produce tumor antigen vaccine against colon cancer.