In eukaryotes, the GINS complex is essential for DNA replication and has been implicated as having a role at the replication fork. This complex consists of four paralogous GINS subunits, Psf1, Psf2, Psf3 and Sld5. Here, we identify an archaeal GINS homologue as a direct interaction partner of the MCM helicase. The core archaeal GINS complex contains two subunits that are poorly conserved homologues of the eukaryotic GINS subunits, in complex with a protein containing a domain homologous to the DNA-binding domain of bacterial RecJ. Interaction studies show that archaeal GINS interacts directly with the heterodimeric core primase. Our data suggest that GINS is important in coordinating the architecture of the replication fork and provide a mechanism to couple progression of the MCM helicase on the leading strand with priming events on the lagging strand.