Heterochromatin in S. pombe is associated with gene silencing at telomeres, the mating locus and centromeres. The compact heterochromatin structure raises the question how it unpacks and reforms during DNA replication. We show that the essential DNA replication factor Cdc18 (CDC6) associates with heterochromatin protein 1 (Swi6) in vivo and in vitro. Biochemical mapping and mutational analysis of the association domains show that the N-terminus of Cdc18 interacts with the chromoshadow domain of Swi6. Mutations in Swi6 that disrupt this interaction disrupt silencing and delay replication in the centromere. A mutation cdc18-I43A that reduces Cdc18 association with Swi6 has no silencing defect at the centromere, but changes Swi6 distribution and accelerates the timing of centromere replication. We suggest that fine tuning of Swi6 association at replication origins is important for negative as well as positive control of replication initiation.