The heterodimeric primase from the hyperthermophilic archaeon Sulfolobus solfataricus synthesizes long RNA and DNA products in vitro. How primer synthesis by primase is coupled to primer extension by DNA polymerase in this organism is unclear. Here we show that the small subunit of the clamp loader replication factor C (RFC) of S. solfataricus interacted with both the catalytic and non-catalytic subunits of the primase by yeast two-hybrid and co-immunoprecipitation assays. Further, the primase–RFC interaction was also identified in the cell extract of S. solfataricus. Deletion analysis indicated that the small subunit of RFC interacted strongly with the N-terminal domain of the catalytic subunit of the primase. RFC stimulated dinucleotide formation but decreased the amount of primers synthesized by the primase. The inhibition of primer synthesis is consistent with the observation that RFC reduced the affinity of the primase for DNA templates. On the other hand, primase stimulated the ATPase activity of RFC. These findings suggest that the primase–RFC interaction modulates the activities of both enzymes and therefore may be involved in the regulation of primer synthesis and the transfer of primers to DNA polymerase in Archaea.