In most eukaryotes, telomere maintenance relies on telomeric repeat synthesis by a reverse transcriptase named telomerase. To synthesize telomeric repeats, the catalytic subunit telomerase reverse transcriptase (TERT) uses the RNA subunit (TER) as a template. In the ciliate Tetrahymena thermophila, the telomerase holoenzyme consists of TER, TERT, and eight additional proteins, including the telomeric repeat single-stranded DNA-binding protein Teb1 and its heterotrimer partners Teb2 and Teb3. Teb1 is paralogous to the large subunit of the general single-stranded DNA binding heterotrimer replication protein A (RPA). Little is known about the function of Teb2 and Teb3, which are structurally homologous to the RPA middle and small subunits, respectively. Here, epitope-tagging Teb2 and Teb3 expressed at their endogenous gene loci enabled affinity purifications that revealed that, unlike other Tetrahymena telomerase holoenzyme subunits, Teb2 and Teb3 are not telomerase-specific. Teb2 and Teb3 assembled into other heterotrimer complexes, which when recombinantly expressed had the general single-stranded DNA binding activity of RPA complexes, unlike the telomere-specific DNA binding of Teb1 or the TEB heterotrimer of Teb1, Teb2, and Teb3. TEB had no more DNA binding affinity than Teb1 alone. In contrast, heterotrimers reconstituted with Teb2 and Teb3 and two other Tetrahymena RPA large subunit paralogs had higher DNA binding affinity than their large subunit alone. Teb1 and TEB, but not RPA, increased telomerase processivity. We conclude that in the telomerase holoenzyme, instead of binding DNA, Teb2 and Teb3 are Teb1 assembly factors. These findings demonstrate that Tetrahymena telomerase holoenzyme and RPA complexes share subunits and that RPA subunits have distinct functions in different heterotrimer assemblies.