The ongoing coronavirus disease 2019 (COVID-19) pandemic has highlighted the need to better understand virus-host interactions. We developed a network-based algorithm that expands the SARS-CoV-2-host protein interaction network and identifies host targets that modulate viral infection. To disrupt the SARS-CoV-2 interactome, we systematically probed for potent compounds that selectively target the identified host proteins with high expression in cells relevant to COVID-19. We experimentally tested seven chemical inhibitors of the identified host proteins for modulation of SARS-CoV-2 infection in human cells that express ACE2 and TMPRSS2. Inhibition of the epigenetic regulators bromodomain-containing protein 4 (BRD4) and histone deacetylase 2 (HDAC2), along with ubiquitin specific peptidase (USP10), enhanced SARS-CoV-2 infection. Such proviral effect was observed upon treatment with compounds JQ1, vorinostat, romidepsin, and spautin-1, when measured by cytopathic effect and validated by viral RNA assays, suggesting that HDAC2, BRD4 and USP10 host proteins have antiviral functions. The network-based approach enables systematic identification of host-targets that selectively modulate the SARS-CoV-2 interactome, as well as reveal novel chemical tools to probe virus-host interactions that regulate virus infection.