We investigated the effects of fission yeast replication genes on telomere length maintenance and identified 20 mutant alleles that confer lengthening or shortening of telomeres. The telomere elongation was telomerase dependent in the replication mutants analyzed. Furthermore, the telomerase catalytic subunit, Trt1, and the principal initiation and lagging-strand synthesis DNA polymerase, Polalpha, were reciprocally coimmunoprecipitated, indicating these proteins physically coexist as a complex in vivo. In a polalpha mutant that exhibited abnormal telomere lengthening and slightly reduced telomere position effect, the cellular level of the Trt1 protein was significantly lower and the coimmunoprecipitation of Trt1 and Polalpha was severely compromised compared to those in the wild-type polalpha cells. Interestingly, ectopic expression of wild-type polalpha in this polalpha mutant restored the cellular Trt1 protein to the wild-type level and shortened the telomeres to near-wild-type length. These results suggest that there is a close physical relationship between the replication and telomerase complexes. Thus, mutation of a component of the replication complex can affect the telomeric complex in maintaining both telomere length equilibrium and telomerase protein stability.