A vaccine made by putting the gene for carcinoembryonic antigen (CEA) into the vaccinia virus. The vaccinia virus is related to the virus used to make the smallpox vaccine. CEA is a tumor marker. The vaccinia CEA vaccine may help the immune system recognize and kill cancer cells that make CEA.