Recombinant adenovirus (rAd) vectors are being investigated as vaccine delivery vehicles in preclinical and clinical studies. rAds constructed from different serotypes differ in receptor usage, tropism, and ability to activate cells, aspects of which likely contribute to their different immunogenicity profiles. In this study, we compared the infectivity and cell stimulatory capacity of recombinant adenovirus serotype 5 (rAd5), recombinant adenovirus serotype 28 (rAd28), and recombinant adenovirus serotype 35 (rAd35) in association with their respective immunogenicity profiles. We found that rAd28 and rAd35 infected and led to the in vitro maturation and activation of both human and mouse dendritic cells more efficiently compared with rAd5. In stark contrast to rAd5, rAd28 and rAd35 induced production of IFN-α and stimulated IFN-related intracellular pathways. However, the in vivo immunogenicity of rAd28 and rAd35 was significantly lower than that of rAd5. Deletion of IFN-α signaling during vaccination with rAd28 and rAd35 vectors increased the magnitude of the insert-specific T cell response to levels induced by vaccination with rAd5 vector. The negative impact of IFN-α signaling on the magnitude of the T cell response could be overcome by increasing the vaccine dose, which was also associated with greater polyfunctionality and a more favorable long-term memory phenotype of the CD8 T cell response in the presence of IFN-α signaling. Taken together, our results demonstrate that rAd-induced IFN-α production has multiple effects on T cell immunogenicity, the understanding of which should be considered in the design of rAd vaccine vectors.