Recombinant Adenovirus (Ad) based vectors have been utilized extensively as a gene transfer platform in multiple pre-clinical and clinical applications. These applications are numerous, and inclusive of both gene therapy and vaccine based approaches to human or animal diseases. The widespread utilization of these vectors in both animal models, as well as numerous human clinical trials (Ad-based vectors surpass all other gene transfer vectors relative to numbers of patients treated, as well as number of clinical trials overall), has shed light on how this virus vector interacts with both the innate and adaptive immune systems. The ability to generate and administer large amounts of this vector likely contributes not only to their ability to allow for highly efficient gene transfer, but also their elicitation of host immune responses to the vector and/or the transgene the vector expresses in vivo. These facts, coupled with utilization of several models that allow for full detection of these responses has predicted several observations made in human trials, an important point as lack of similar capabilities by other vector systems may prevent detection of such responses until only after human trials are initiated. Finally, induction of innate or adaptive immune responses by Ad vectors may be detrimental in one setting (i.e., gene therapy) and be entirely beneficial in another (i.e., prophylactic or therapeutic vaccine based applications). Herein, we review the current understanding of innate and adaptive immune responses to Ad vectors, as well some recent advances that attempt to capitalize on this understanding so as to further broaden the safe and efficient use of Ad-based gene transfer therapies in general.