Centromeric histone CENP-A, a variant of canonical histone H3, plays a central role in proper chromosome segregation. Loading of CENP-A at centromeres is cell cycle-regulated: parental CENP-A is deposited at centromeres during S phase, whereas newly synthesized CENP-A is deposited during later stages of the cell cycle. The mechanisms involved in deposition of CENP-A at centromeres during S phase remain poorly understood. In fission yeast, loading of CENP-A during S phase is regulated by the GATA-type factor, Ams2. Here we show that the Dos1/2-Cdc20 complex, previously characterized as a silencing complex essential for inheritance of H3K9 methylation during S phase, is also required for localization of CENP-A(cnp1) at centromeres at this stage. Disruption of Dos1 (also known as Raf1/Clr8/Cmc1), Dos2 (also known as Raf2/Clr7/Cmc2), or Cdc20, a DNA polymerase epsilon subunit, results in dissociation of CENP-A from centromeres and mislocalization of the protein to noncentromeric sites. All three mutants display spindle disorganization and mitotic defects. Inactivation of Dos1 or Cdc20 also results in accumulation of noncoding RNA transcripts from centromeric cores, a feature common to mutants affecting kinetochore integrity. We further find that Dos1 physically associates with Ams2 and is required for the association of Ams2 with centromeric cores during S phase. Finally, we show that Dos2 associates with centromeric cores during S phase and that its recruitment to centromeric cores depends on Cdc20. This study identifies a physical link between DNA replication and CENP-A assembly machinery and provides mechanistic insight into how CENP-A is faithfully inherited during S phase.