The ideal vaccine induces a potent protective immune response, which should be rapidly induced, long-standing, and of broad specificity. Recombinant adenoviral vectors induce potent Ab and CD8+ T cell responses against transgenic Ags within weeks of administration, and they are among the most potent and versatile Ag delivery vehicles available. However, the impact of chronic infections like HIV and hepatitis C virus underscore the need for further improvements. In this study, we show that the protective immune response to an adenovirus-encoded vaccine Ag can be accelerated, enhanced, broadened, and prolonged by tethering of the rAg to the MHC class II-associated invariant chain (Ii). Thus, adenovirus-vectored vaccines expressing lymphocytic choriomeningitis virus (LCMV)-derived glycoprotein linked to Ii increased the CD4+ and CD8+ T cell stimulatory capacity in vitro and in vivo. Furthermore, mice vaccinated with a single dose of adenovirus-expressing LCMV-derived glycoprotein linked to Ii were protected against lethal virus-induced choriomeningitis, lethal challenge with strains mutated in immunodominant T cell epitopes, and systemic infection with a highly invasive strain. In therapeutic tumor vaccination, the vaccine was as efficient as live LCMV. In comparison, animals vaccinated with a conventional adenovirus vaccine expressing unmodified glycoprotein were protected against systemic infection, but only temporarily against lethal choriomeningitis, and this vaccine was less efficient in tumor therapy.