The crenarchaeon Sulfolobus solfataricus has the potential to be a powerful model system to understand the central mechanism of eukaryotic DNA replication because it contains three active origins of replication and three eukaryote-like Orc1/Cdc6 proteins. However, it is not known whether these SsoCdc6 proteins can functionally interact and collectively contribute to DNA replication initiation. In the current work, we found that SsoCdc6-1 stimulates DNA-binding activities of SsoCdc6-3. In contrast, SsoCdc6-3 inhibits those of both SsoCdc6-1 and SsoCdc6-2. These regulatory functions are differentially affected by the C-terminal domains of these SsoCdc6 proteins. These data, in conjunction with studies on physical interactions between these replication initiators by bacterial two-hybrid and pull-down/Western blot assays, lead us to propose the possibility that multiple SsoCdc6 proteins might coordinately regulate DNA replication in the archaeon species. This is the first report on the functional interaction among the archaeal multiple Cdc6 proteins to regulate DNA replication.