Earlier studies had suggested that epigenetic mechanisms play an important role in the control of human cytomegalovirus (HCMV) infection. Here we show that productive HCMV infection is indeed under the control of histone H3K27 trimethylation. The histone H3K27 methyltransferase EZH2, and its regulators JARID2 and NDY1/KDM2B repress GFI1, a transcriptional repressor of the major immediate-early promoter (MIEP) of HCMV. Knocking down EZH2, NDY1/KDM2B or JARID2 relieves the repression and results in the upregulation of GFI1. During infection, the incoming HCMV rapidly downregulates the GFI1 mRNA and protein in both wild-type cells and in cells in which EZH2, NDY1/KDM2B or JARID2 were knocked down. However, since the pre-infection levels of GFI1 in the latter cells are significantly higher, the virus fails to downregulate it to levels permissive for MIEP activation and viral infection. Following the EZH2-NDY1/KDM2B-JARID2-independent downregulation of GFI1 in the early stages of infection, the virus also initiates an EZH2-NDY1/ΚDM2Β-JARID2-dependent program that represses GFI1 throughout the infection cycle. The EZH2 knockdown also delays histone H3K27 trimethylation in the immediate early region of HCMV, which is accompanied by a drop in H3K4 trimethylation that may contribute to the shEZH2-mediated repression of the major immediate early HCMV promoter. These data show that HCMV uses multiple mechanisms to allow the activation of the HCMV MIEP and to prevent cellular mechanisms from blocking the HCMV replication program.