DNA replication on the lagging strand occurs via the synthesis and maturation of Okazaki fragments. In archaea and eukaryotes, the enzymatic activities required for this process are supplied by a replicative DNA polymerase, Flap endonuclease 1 (Fen1) and DNA ligase 1 (Lig1). These factors interact with the sliding clamp PCNA (proliferating cell nuclear antigen) providing a potential means of co-ordinating their sequential actions within a higher order assembly. In hyperthermophilic archaea of the Sulfolobus genus, PCNA is a defined heterotrimeric assembly and each subunit interacts preferentially with specific client proteins. We have exploited this inherent asymmetry to assemble a PCNA-polymerase-Fen1-ligase complex on DNA and have visualized it by electron microscopy. Our studies reveal the structural basis of co-occupancy of a single PCNA ring by the three distinct client proteins.