Adenovirus vaccine vectors derived from rare human serotypes have been shown to be less potent than serotype 5 (Ad5) at inducing immune responses to encoded antigens. To identify highly immunogenic adenovirus vectors, we assessed pro-inflammatory cytokine expression, binding to the CD46 receptor, and immunogenicity. Species D adenoviruses uniquely suppressed pro-inflammatory cytokines and induced high levels of type I interferon. Thus, it was unexpected that a vector derived from a representative serotype, Ad28, induced significantly higher transgene-specific T cell responses than an Ad35 vector. Prime–boost regimens with Ad28, Ad35, Ad14, or Ad5 significantly boosted T cell and antibody responses. The seroprevalence of Ad28 was confirmed to be <10% in the United States. Together, this shows that a rare human serotype-based vector can elicit strong immune responses, which was not predicted by in vitro results.