The vectorization of rare human adenovirus (HAdV) types will widen our knowledge of this family and their interaction with cells, tissues and organs. In this study we focus on HAdV-56, a member of human Ad species D, and create ease-of-use cloning systems to generate recombinant HAdV-56 vectors carrying foreign genes. We present in vitro transduction profiles for HAdV-56 in direct comparison to the most commonly used HAdV-5-based vector. In vivo characterizations demonstrate that when it is delivered intravenously (i.v.) HAdV-56 mainly targets the spleen and, to a lesser extent, the lungs, whilst largely bypassing liver transduction in mice. HAdV-56 triggered robust inflammatory and cellular immune responses, with higher induction of IFNg, TNFa, IL5, IL6, IP10, MCP1 and MIG1 compared to HAdV-5 following i.v. administration. We also investigated its potential as a vaccine vector candidate by performing prime immunizations in mice with HAdV-56 encoding luciferase (HAdV-56-Luc). Direct comparisons were made to HAdV-26, a highly potent human vaccine vector currently in phase II clinical trials. HAdV-56-Luc induced luciferase ‘antigen’-specific IFNg-producing cells and anti-HAdV-56 neutralizing antibodies in Balb/c mice, demonstrating a near identical profile to that of HAdV-26. Taken together, the data presented provides further insight into human Ad receptor/co-receptor usage, and the first report on HAdV-56 vectors and their potential for gene therapy and vaccine applications.