In budding yeast (Saccharomyces cerevisiae), the cell cycle-dependent telomere elongation by telomerase is controlled by the cyclin-dependent kinase 1 (Cdk1). The telomere length homeostasis is balanced between telomerase-unextendable and telomerase-extendable states that both require Cdc13. The recruitment of telomerase complex by Cdc13 promotes telomere elongation, while the formation of Cdc13-Stn1-Ten1 (CST) complex at the telomere blocks telomere elongation by telomerase. However, the cellular signaling that regulates the timing of the telomerase-extendable and telomerase-unextendable states is largely unknown. Phosphorylation of Cdc13 by Cdk1 promotes the interaction between Cdc13 and Est1 and hence telomere elongation. Here, we show that Cdk1 also phosphorylates Stn1 at threonine 223 and serine 250 both in vitro and in vivo, and these phosphorylation events are essential for the stability of the CST complexes at the telomeres. By controlling the timing of Cdc13 and Stn1 phosphorylations during cell cycle progression, Cdk1 regulates the temporal recruitment of telomerase complexes and CST complexes to the telomeres to facilitate telomere maintenance.