Mutations in genes encoding the origin recognition complex (ORC) of Saccharomyces cerevisiae affect initiation of DNA replication and transcriptional repression at the silent mating-type loci. To explore the function of ORC in more detail, a screen for genetic interactions was undertaken using large-scale synthetic lethal analysis. Combination of orc2-1 and orc5-1 alleles with the complete set of haploid deletion mutants revealed synthetic lethal/sick phenotypes with genes involved in DNA replication, chromatin structure, checkpoints, DNA repair and recombination, and other genes that were unexpected on the basis of previous studies of ORC. Many of these genetic interactions are shared with other genes that are involved in initiation of DNA replication. Strong synthetic interactions were demonstrated with null mutations in genes that contribute to sister chromatid cohesion. A genetic interaction between orc5-1 and the cohesin mutant scc1-73 suggested that ORC function contributes to sister chromatid cohesion. Thus, comprehensive screening for genetic interactions with a replication gene revealed a connection between initiation of DNA replication and sister chromatid cohesion. Further experiments linked sister chromatid cohesion genes to silencing at mating-type loci and telomeres.