The lipid kinase PI4KB, which generates phosphatidylinositol 4phosphate (PI4P), is a key enzyme in regulating membrane transport and is also hijacked by multiple picornaviruses to mediate viral replication. PI4KB can interact with multiple protein binding partners, which are differentially manipulated by picornaviruses to facilitate replication. The protein c10orf76 is a PI4KB-associated protein that increases PI4P levels at the Golgi and is essential for the viral replication of specific enteroviruses. We used hydrogendeuterium exchange mass spectrometry to characterize the c10orf76-PI4KB complex and reveal that binding is mediated by the kinase linker of PI4KB, with formation of the heterodimeric complex modulated by PKA-dependent phosphorylation. Complexdisrupting mutations demonstrate that PI4KB is required for membrane recruitment of c10orf76 to the Golgi, and that an intact c10orf76-PI4KB complex is required for the replication of c10orf76dependent enteroviruses. Intriguingly, c10orf76 also contributed to proper Arf1 activation at the Golgi, providing a putative mechanism for the c10orf76-dependent increase in PI4P levels at the Golgi.