Telomere length is negatively regulated by proteins of the telomeric DNA-protein complex. Rap1p in Saccharomyces cerevisiae binds the telomeric TG(1-3) repeat DNA, and the Rap1p C terminus interacts with Rif1p and Rif2p. We investigated how these three proteins negatively regulate telomere length. We show that direct tethering of each Rif protein to a telomere shortens that telomere proportionally to the number of tethered molecules, similar to previously reported counting of Rap1p. Surprisingly, Rif proteins could also regulate telomere length even when the Rap1p C terminus was absent, and tethered Rap1p counting was completely dependent on the Rif proteins. Thus, Rap1p counting is in fact Rif protein counting. In genetic settings that cause telomeres to be abnormally long, tethering even a single Rif2p molecule was sufficient for maximal effectiveness in preventing the telomere overelongation. We show that a heterologous protein oligomerization domain, the mammalian PDZ domain, when fused to Rap1p can confer telomere length control. We propose that a nucleation and spreading mechanism is involved in forming the higher-order telomere structure that regulates telomere length.