The Shelterin component Rif1 has emerged as a global regulator of the replication-timing program in all eukaryotes examined to date, possibly by modulating the 3D-organization of the genome. In fission yeast a second Shelterin component, Taz1, might share similar functions. Here, we identified unexpected properties for Rif1 and Taz1 by conducting high-throughput genetic screens designed to identify cis- and trans-acting factors capable of creating heterochromatin-euchromatin boundaries in fission yeast. The preponderance of cis-acting elements identified in the screens originated from genomic loci bound by Taz1 and associated with origins of replication whose firing is repressed by Taz1 and Rif1. Boundary formation and gene silencing by these elements required Taz1 and Rif1 and coincided with altered replication timing in the region. Thus, small chromosomal elements sensitive to Taz1 and Rif1 (STAR) could simultaneously regulate gene expression and DNA replication over a large domain, at the edge of which they established a heterochromatin-euchromatin boundary. Taz1, Rif1, and Rif1-associated protein phosphatases Sds21 and Dis2 were each sufficient to establish a boundary when tethered to DNA. Moreover, efficient boundary formation required the amino-terminal domain of the Mcm4 replicative helicase onto which the antagonistic activities of the replication-promoting Dbf4-dependent kinase and Rif1-recruited phosphatases are believed to converge to control replication origin firing. Altogether these observations provide an insight into a coordinated control of DNA replication and organization of the genome into expression domains.