Adenoviral (Ad) vectors can efficiently transduce a broad range of cell types and have been used extensively in preclinical and clinical studies for gene delivery applications. The presence of preexisting Ad immunity in the majority of human population and a rapid development of immune response against the Ad vector backbone following the first inoculation with the vector have impeded clinical use of these vectors. In addition, a number of animal inoculation studies have demonstrated that high systemic doses of Ad vectors invariably lead to initiation of acute inflammatory responses. This is mainly due to activation of innate immunity by vector particles. In general, vector and innate immune responses drastically limit the vector transduction efficiency and the duration of transgene expression. In order to have a predictable response with Ad vectors for gene therapy applications, the above limitations must be overcome. Strategies that are being examined to circumvent these drawbacks of Ad vectors include immunosuppression, immunomodulation, serotype switching, use of targeted Ad vectors, microencapsulation of Ad vectors, use of helper-dependent (HD) Ad vectors, and development of nonhuman Ad vectors. Here we review the current understanding of immune responses to Ad vectors, and recent advances in the strategies for immune evasion to improve the vector transduction efficiency and the duration of transgene expression. Development of novel strategies for targeting specific cell types would further boost the utility of Ad vectors by enhancing the safety, efficacy and duration of transgene expression.