A cancer vaccine consisting of a recombinant fowlpox virus encoding human prostate-specific antigen (PSA). Administration of this agent may stimulate a cytotoxic T cell response against PSA-expressing tumor cells. Fowlpox virus is an attractive vector because its genome is easy to manipulate and it is replication incompetent in mammalian cells.