Human adenovirus (HAdV) causes minor illnesses in most patients but can lead to severe disease and death in pediatric, geriatric, and immunocompromised individuals. No approved antiviral therapy currently exists for the treatment of these severe HAdV-induced diseases. In this study, we show that the pan-histone deacetylase (HDAC) inhibitor SAHA reduces HAdV-5 gene expression and DNA replication in tissue culture, ultimately decreasing virus yield from infected cells. Importantly, SAHA also reduced gene expression from more virulent and clinically relevant serotypes, including HAdV-4 and HAdV-7. In addition to SAHA, several other HDAC inhibitors (e.g., trichostatin A, apicidin, and panobinostat) also affected HAdV gene expression. We determined that loss of class I HDAC activity, mainly HDAC2, impairs efficient expression of viral genes, and that E1A physically interacts with HDAC2. Our results suggest that HDAC activity is necessary for HAdV replication, which may represent a novel pharmacological target in HAdV-induced disease. IMPORTANCE Although human adenovirus (HAdV) can cause severe diseases that can be fatal in some populations, there are no effective treatments to combat HAdV infection. In this study, we determined that the pan-histone deacetylase (HDAC) inhibitor SAHA has inhibitory activity against several clinically relevant serotypes of HAdV. This U.S. Food and Drug Administration-approved compound affects various stages of the virus lifecycle and reduces virus yield even at low concentrations. We further report that class I HDAC activity, particularly HDAC2, is required for efficient expression of viral genes during lytic infection. Investigation of the mechanism underlying SAHA-mediated suppression of HAdV gene expression and replication will enhance current knowledge of virus-cell interaction and may aid in the development of more effective antivirals with lower toxicity for the treatment of HAdV infections.