Oncogenic human papillomaviruses (HPVs) are in most cases eliminated by intervention of T cells. As many other pathogens, these oncogenic HPVs belong to an ancient and diverse virus family. Therefore, we found it relevant to investigate the potential and limitations of inducing a broad response - either by inducing cross-reactive T cells or by administering a polyvalent vaccine. To test these strategies, we designed 3 ancestral and 2 circulating sequences based on the two domains of the E1 and E2 proteins of papillomaviruses (PVs) that exhibit the highest degree of conservation in comparison to the other PV proteins. The PV sequences were fused to a T cell adjuvant, the murine invariant chain and encoded in a recombinant adenoviral vector which was administered to naïve outbred mice. By measuring T cell responses induced by these different vaccines and towards peptide pools representing 3 circulating strains and a putative ancestor of oncogenic HPVs, we showed that the ancestral vaccine antigen has to be approximately 90% identical to the circulating PVs before a marked drop of ~90% mean CD8+ T cell responses ensues. Interestingly, the combination of two or three type-specific PV vaccines did not induce a significant decrease of the CD8+ T cell response to the individual targeted PV types. Polyvalent HPV vaccine based on the E1 and E2 proteins seem to be capable of triggering responses towards more than one type of PV while the cross-reactivity of ancestral vaccine seems insufficient in consideration of the sequence diversity between HPV types.