The infected cell protein (ICP)0 enables gene expression and the replication of herpes simplex virus (HSV)-1 in cells infected at low multiplicities and enhances the expression of genes introduced into cells by transfection or infection. We report that a short sequence of ICP0 is similar to a sequence in the amino terminus of CoREST, a corepressor that exists in complexes with the repressor REST and histone deacetylases (HDACs) 1 or 2 to repress cellular gene expression. In wild-type-virus-infected cells, HDAC1 dissociates from the CoREST/REST complex, CoREST and HDAC1 are phosphorylated by a process mediated by viral protein kinases, and CoREST and HDAC1 are partially translocated to the cytoplasm. In cells infected with a virus mutant (DeltaICP4), in which ICP0 accumulates, but post-alpha gene expression is blocked, HDAC1 is dissociated from the CoREST/REST complex, but translocation to the cytoplasm does not occur. After infection with a mutant virus from which ICP0 is deleted, the complex remains intact, but, under conditions of productive infection, the complex is partially translocated to the cytoplasm. These results suggest that, at low multiplicities of infection, ICP0 blocks CoREST-mediated silencing of viral genes by dissociation of HDAC1, whereas subsequent modifications and translocation of the components of the complex are the functions of other viral gene products made later in infection.