Vectors based on adenovirus (Ad) are one of the most commonly utilized platforms for gene delivery to cells in molecular biology studies and in gene therapy applications. Ad is also the most popular vector system in human clinical gene therapy trials, largely due to its advantageous characteristics such as high cloning capacity (up to 36 kb), ability to infect a wide variety of cell types and tissues, and relative safety due to it remaining episomal in transduced cells. The latest generation of Ad vectors, helper-dependent Ad (hdAd), which are devoid of all viral protein coding sequences, can mediate high-level expression of a transgene for years in a variety of species ranging from rodents to non-human primates. Given the importance of histones and chromatin in modulating gene expression within the host cell, it is not surprising that Ad, a nuclear virus, also utilizes these proteins to protect the genome and modulate virus- or vector-encoded genes. In this review, we will discuss our current understanding of the contribution of chromatin to Ad vector function.