Adenovirus-based vectors are promising vehicles for gene replacement therapy due to their ability to efficiently transduce a wide variety of proliferating and non-proliferating cells. Over the past decade, different versions of adenoviral vectors (Ads) have been developed. These vectors can be classified into two major categories, based on whether the viral coding sequences are partially (first or second-generation Ads) or completely deleted (helper-dependent or gutted Ads). Both types of Ads have been tested in a variety of gene delivery studies, and major obstacles to their clinical application have been identified. Currently, innate and adaptive host immune responses to Ads remain major challenges, limiting both the initial viral dose and the effectiveness of subsequent administrations. Recent developments in vector design and delivery methods have improved the potential of Ads for successful gene therapy application.