The phosphoinositide (PI)-3-kinase-related kinase (PIKK) family proteins Tel1p and Mec1p have been implicated in the telomere integrity of Saccharomyces cerevisiae. However, the mechanism of PIKK-mediated telomere length control remains unclear. Here, we show that Tel1p and Mec1p are recruited to the telomeres at specific times in the cell cycle in a mutually exclusive manner. In particular, Mec1p interacts with the telomeres during late S phase and is associated preferentially with shortened telomeres. We propose a model in which telomere integrity is maintained by the reciprocal association of PIKKs, and Mec1p acts as a sensor for structural abnormalities in the telomeres. Our study suggests a mechanistic similarity between telomere length regulation and DNA double-strand break repair, both of which are achieved by the direct association of PIKKs.