Admixture of a recombinant vaccinia virus containing the gene for the costimulatory molecule B7 and a recombinant vaccinia virus containing a tumor-associated antigen gene results in enhanced specific T-cell responses and antitumor immunity.