Cellular senescence is accompanied by dramatic changes in chromatin structure and gene expression. Using Saccharomyces cerevisiae mutants lacking telomerase (tlc1Δ) to model senescence, we found that with critical telomere shortening, the telomere-binding protein Rap1 (repressor activator protein 1) relocalizes to the upstream promoter regions of hundreds of new target genes. The set of new Rap1 targets at senescence (NRTS) is preferentially activated at senescence, and experimental manipulations of Rap1 levels indicate that it contributes directly to NRTS activation. A notable subset of NRTS includes the core histone-encoding genes; we found that Rap1 contributes to their repression and that histone protein levels decline at senescence. Rap1 and histones also display a target site-specific antagonism that leads to diminished nucleosome occupancy at the promoters of up-regulated NRTS. This antagonism apparently impacts the rate of senescence because underexpression of Rap1 or overexpression of the core histones delays senescence. Rap1 relocalization is not a simple consequence of lost telomere-binding sites, but rather depends on the Mec1 checkpoint kinase. Rap1 relocalization is thus a novel mechanism connecting DNA damage responses (DDRs) at telomeres to global changes in chromatin and gene expression while driving the pace of senescence.