We have previously shown that for the majority of antigens, adenoviral vaccines expressing the target antigen fused to the MHC associated invariant chain (Ii) induce an accelerated, augmented, and prolonged transgene-specific CD8+ T-cell response. Here we describe a new adenoviral vaccine vector approach where the target antigen fused to Ii is expressed from the adenoviral E1 region and IL-2 is expressed from the E3 region. Immunization of mice with this new vector construct resulted in an augmented primary effector CD8+ T-cell response. Furthermore, in a melanoma model we observed significantly prolonged tumor control in vaccinated wild type (WT) mice. The improved tumor control required antigen-specific cells, since no tumor control was observed, unless the melanoma cells expressed the vaccine targeted antigen. We also tested our new vaccine in immunodeficient (CD80/86 deficient) mice. Following vaccination with the IL-2 expressing construct, these mice were able to raise a delayed but substantial CD8+ T-cell response, and to control melanoma growth nearly as efficaciously as similarly vaccinated WT mice. Taken together, these results demonstrate that current vaccine vectors can be improved and even tailored to meet specific demands: in the context of therapeutic vaccination, the capacity to promote an augmented effector T-cell response.Molecular Therapy (2014); doi:10.1038/mt.2014.130.