Abstract The year 2022 was marked by the mpox outbreak caused by human monkeypox virus (MPXV), which is about 98 % identical to vaccinia virus (VACV) at the sequence level regarding the proteins involved in DNA replication. We present the strategy for the production of the VACV DNA polymerase holoenzyme composed of the E9 polymerase associated with its co-factor, the A20-D4 heterodimer, which led to the 3.8 Å cryo-electron microscopy (cryo-EM) structure of the DNA-free form of the holoenzyme. Model building used high-resolution structures of components of the complex and the A20 structure predicted by AlphaFold 2. The structure of E9 does not change in context of the holoenzyme compared to the crystal structure. As for the MPXV holoenzyme, a contact between E9 and D4 is mediated by a cluster of hydrophobic residues. The holoenzyme structure is quite compact and surprisingly similar to the MPXV holoenzyme in presence of a DNA template, with the exception of a movement of the finger domain and the thumb domain, which becomes ordered in presence of DNA. Even in absence of DNA, the VACV holoenzyme structure is too compact for an agreement with SAXS data. This suggests the presence of more open conformations in solution, which are also predicted by Alphafold 2 indicating hinge regions located within A20. Using biolayer interferometry we showed that indeed, the E9-D4 interaction is weak and transient although very important as it has not been possible to obtain viable viruses carrying mutations of key residues in the E9-D4 interface. Author Summary The 2022 outbreak of mpox is caused by monkeypox virus closely related to the best studied model, vaccinia virus. Genome replication, which takes place largely autonomously in the cytosol of the infected cell, is still not really understood. Viral DNA synthesis involves a DNA repair enzyme, the uracil-DNA glycosylase D4 linked to the structural protein A20 forming the processivity factor, which in turn binds to E9 forming the complex required for processive DNA synthesis. Here we present the first structure of the vaccinia virus polymerase holoenzyme E9-A20-D4 at 3.8 Å obtained by cryo-electron microscopy. This structure, together with several recent structures from monkeypox virus, provide a static view of the complex with a previously undescribed contact between E9 and D4. Our small-angle scattering data show that other conformations, taking advantage of 2 hinge regions in A20, exist in solution. Using site-directed mutagenesis and binding studies we show that the contact between E9 and D4, which serves to encircle the template strand, is important, but transient. Thus the current model of the orientation of the holoenzyme on the replication fork may not be the only one possible.