Human adenovirus (HAdV) mainly causes minor illnesses, but can lead to severe disease and death in both immunocompromised and immunocompetent patients. In such cases, the current standards of treatment often do not improve disease outcome and no approved antiviral therapy against HAdV exists. Since HAdV relies on cellular machinery to assist in the progression of the virus lifecycle, we hypothesized that small molecules targeting certain cellular proteins/pathways, without severely affecting cell health, may serve as effective anti-HAdV compounds. Thus, we aimed to identify novel inhibitors of HAdV, and investigate the molecular mechanism to determine new therapeutic targets for intervention in HAdV infection. We first examined the antiviral properties of pan-histone deacetylase (HDAC) inhibitor SAHA and found that the drug affects multiple stages of the HAdV lifecycle, resulting in significant reductions in virus yield. SAHA was effective in decreasing gene expression from clinically relevant HAdV serotypes. Subsequent investigations on the role of HDACs in HAdV infection led us to determine that class I HDAC activity, mainly HDAC2, is necessary for optimal viral gene expression. Using a wildtype-like HAdV reporter construct that allows us to monitor virus replication by fluorescence microscopy, we then designed an efficient system for screening small molecules to identify novel HAdV inhibitors. We screened over 1300 small molecules, and the screen was sensitive enough to detect compounds with both robust and modest antiviral activity. Several positive hits were validated to reduce HAdV gene expression and yield from infected cells. Further investigation on the efficacy of these compounds and the mechanism behind their inhibition of HAdV can lead to the discovery of new pharmacological targets and the development of more effective antivirals.