A cancer vaccine made with a form of a chicken virus that does not cause disease in humans. It is being studied in the treatment of some types of cancer. The virus is changed in the laboratory to make human proteins that may help immune cells in the body kill tumor cells. Also called recombinant fowlpox-CEA-MUC-1-TRICOM vaccine. OR A cancer vaccine comprised of a recombinant fowlpox viral vector encoding the carcinoembryonic antigen (CEA), MUC-1, a transmembrane glycoprotein secreted by glandular epithelial tissues, and TRICOM, comprised of three co-stimulatory molecule transgenes (B7-1, ICAM-1 and LFA-3). This agent may enhance CEA and MUC-1 presentation to antigen-presenting cells (APC) and may activate a cytotoxic T-cell response against CEA- and MUC-1-expressing tumor cells.