Gene delivery vectors based on Adenoviral (Ad) vectors have enormous potential for the treatment of both hereditary and acquired disease. Detailed structural analysis of the Ad virion, combined with functional studies has broadened our knowledge of the structure/function relationships between Ad vectors and host cells/tissues and substantial achievement has been made towards a thorough understanding of the biology of Ad vectors. The widespread use of Ad vectors for clinical gene therapy is compromised by their inherent immunogenicity. The generation of safer and more effective Ad vectors, targeted to the site of disease, has therefore become a great ambition in the field of Ad vector development. This review provides a synopsis of the structure/function relationships between Ad vectors and host systems and summarizes the many innovative approaches towards achieving Ad vector targeting.