Epstein-Barr virus (EBV) is a ubiquitous human γ-herpesvirus that is causally associated with various malignancies and autoimmune disease. Epstein-Barr Nuclear Antigen 1 (EBNA1) is the viral-encoded DNA binding protein required for viral episome maintenance and DNA replication during latent infection in proliferating cells. EBNA1 is known to be a highly stable protein, but the mechanisms regulating protein stability and how this may be linked to EBNA1 function is not fully understood. Proteomic analysis of EBNA1 revealed interaction with Procollagen Lysine-2 Oxoglutarate 5 Dioxygenase (PLOD) family of proteins. Depletion of PLOD1 by shRNA or inhibition with small molecule inhibitors 2,-2’ dipyridyl resulted in the loss of EBNA1 protein levels, along with a selective growth inhibition of EBV-positive lymphoid cells. PLOD1 depletion also caused a loss of EBV episomes from latently infected cells and inhibitedoriP-dependent DNA replication. Mass spectrometry identified EBNA1 peptides with lysine hydroxylation at K460 or K461. Mutation of K460, but not K461 abrogates EBNA1-driven DNA replication oforiP, but did not significantly affect EBNA1 DNA binding. Mutations in both K460 and K461 perturbed interactions with PLOD1, as well as decreased EBNA1 protein stability. These findings suggest that PLOD1 is a novel interaction partner of EBNA1 that regulates EBNA1 protein stability and function in viral plasmid replication, episome maintenance and host cell survival.