A cancer vaccine comprised of a recombinant fowlpox virus vector encoding TRICOM. TRICOM is comprised of three co-stimulatory molecule transgenes (B7-1, ICAM-1 and LFA-3) that may enhance antigen presentation and activate cytotoxic T-cells. Fowlpox virus is an attractive vector because its genome is easy to manipulate and it is replication incompetent in mammalian cells.