An efficacious vaccine strategy must be capable of inducing strong responses of an appropriate phenotype that are long lasting and sufficiently broad to prevent pathogen escape mechanisms. In the present study, we use anti-CD25 mAb to augment vaccine-induced immunity in mice. We demonstrate that coformulation of Ab and poxviral- or adenoviral-vectored vaccines induces significantly increased T cell responses to a malaria Ag; prior anti-CD25 Ab administration was not required for this effect. Furthermore, this vaccination approach subverts immunodominant epitope hierarchies by enhancing responses to subdominant epitopes induced by recombinant modified vaccinia virus Ankara immunization. Administration of anti-CD25 with a vaccine also induces more durable immunity compared with vaccine alone; significantly higher T cell responses were observed 100 days after the primary immunization. Enhanced immunogenicity is observed for multiple vaccine types with enhanced CD4+ and CD8+ T cell responses induced by bacillus Calmette-Guérin and a recombinant subunit protein vaccine to hepatitis B virus and with multiple Ags of tumor, viral, bacterial, and parasitic origin. Vaccine strategies incorporating anti-CD25 lead to improved protection against pre-erythrocytic malaria challenge. These data underpin new strategies for the design and development of more efficacious vaccines in clinical settings.