Several recombinant vaccinia viruses are currently being evaluated to induce antigen-specific immunity to a variety of infectious disease agents and tumor associated antigens. T-cell costimulation is extremely important in enhancing T-cell responses, and recombinant vaccines have now been shown to be effective vectors to express a range of these molecules. Both combination vaccines (an admixture of a recombinant vaccinia virus expressing a specific target antigen and a recombinant vaccinia virus expressing a costimulatory molecule) and dual-gene vaccines expressing both transgenes on the same vector have been shown capable of effectively enhancing antigen-specific responses via T-cell costimulation. In this report, we compare for the first time the use of both types of approaches to enhance antigen-specific T-cell responses, and we demonstrate the importance of route of vaccine administration and vaccine dose in attaining optimal T-cell responses. These studies should have direct bearing on the design of vaccine clinical trials for infectious agents and/or tumor associated antigens, in which T-cell costimulatory molecules will be employed to enhance antigen-specific T-cell responses via the use of either combination or dual-gene vaccinia vaccines.