A comprehensive mapping of interactions among Epstein–Barr virus (EBV) proteins and interactions of EBV proteins with human proteins should provide specific hypotheses and a broad perspective on EBV strategies for replication and persistence. Interactions of EBV proteins with each other and with human proteins were assessed by using a stringent high-throughput yeast two-hybrid system. Overall, 43 interactions between EBV proteins and 173 interactions between EBV and human proteins were identified. EBV–EBV and EBV–human protein interaction, or “interactome” maps provided a framework for hypotheses of protein function. For example, LF2, an EBV protein of unknown function interacted with the EBV immediate early R transactivator (Rta) and was found to inhibit Rta transactivation. From a broader perspective, EBV genes can be divided into two evolutionary classes, “core” genes, which are conserved across all herpesviruses and subfamily specific, or “noncore” genes. Our EBV–EBV interactome map is enriched for interactions among proteins in the same evolutionary class. Furthermore, human proteins targeted by EBV proteins were enriched for highly connected or “hub” proteins and for proteins with relatively short paths to all other proteins in the human interactome network. Targeting of hubs might be an efficient mechanism for EBV reorganization of cellular processes.