A novel vaccinia virus vectors expressing both tumor antigens CEA and MUC-1, and costimulatory molecules TRICOM (PANVAC-V) was constructed and used to prime an initial T-cell response. The gene discussed is MUC1; the disease is neoplasm.