Most human tissues express low levels of telomerase and undergo telomere shortening and eventual senescence; the resulting limitation on tissue renewal can lead to a wide range of age-dependent pathophysiologies. Increasing evidence indicates that the decline in cell division capacity in cells that lack telomerase can be influenced by numerous genetic factors. Here, we use telomerase-defective strains of budding yeast to probe whether replicative senescence can be attenuated or accelerated by defects in factors previously implicated in handling of DNA termini. We show that the MRX (Mre11-Rad50-Xrs2) complex, as well as negative (Rif2) and positive (Tel1) regulators of this complex, comprise a single pathway that promotes replicative senescence, in a manner that recapitulates how these proteins modulate resection of DNA ends. In contrast, the Rad51 recombinase, which acts downstream of the MRX complex in double-strand break (DSB) repair, regulates replicative senescence through a separate pathway operating in opposition to the MRX-Tel1-Rif2 pathway. Moreover, defects in several additional proteins implicated in DSB repair (Rif1 and Sae2) confer only transient effects during early or late stages of replicative senescence, respectively, further suggesting that a simple analogy between DSBs and eroding telomeres is incomplete. These results indicate that the replicative capacity of telomerase-defective yeast is controlled by a network comprised of multiple pathways. It is likely that telomere shortening in telomerase-depleted human cells is similarly under a complex pattern of genetic control; mechanistic understanding of this process should provide crucial information regarding how human tissues age in response to telomere erosion.