The Epstein-Barr virus (EBV) nuclear antigen 3 family of protein is critical for the EBV-induced primary B-cell growth transformation process. Using a yeast two-hybrid screen we identified 22 novel cellular partners of the EBNA3s. Most importantly, among the newly identified partners, five are known to play direct and important roles in transcriptional regulation. Of these, the Myc-interacting zinc finger protein-1 (MIZ-1) is a transcription factor initially characterized as a binding partner of MYC. MIZ-1 activates the transcription of a number of target genes including the cell cycle inhibitor CDKN2B. Focusing on the EBNA3A/MIZ-1 interaction we demonstrate that binding occurs in EBV-infected cells expressing both proteins at endogenous physiological levels and that in the presence of EBNA3A, a significant fraction of MIZ-1 translocates from the cytoplasm to the nucleus. Moreover, we show that a trimeric complex composed of a MIZ-1 recognition DNA element, MIZ-1 and EBNA3A can be formed, and that interaction of MIZ-1 with nucleophosmin (NPM), one of its coactivator, is prevented by EBNA3A. Finally, we show that, in the presence of EBNA3A, expression of the MIZ-1 target gene, CDKN2B, is downregulated and repressive H3K27 marks are established on its promoter region suggesting that EBNA3A directly counteracts the growth inhibitory action of MIZ-1.