Emerging evidence suggests that Cdc13-Stn1-Ten1 (CST), an RPA-like ssDNA-binding complex, may regulate primase-Pol α (PP) activity at telomeres constitutively, and at other genomic locations under conditions of replication stress. Here we examine the mechanisms of PP stimulation by CST using purified complexes derived from Candida glabrata. While CST does not enhance isolated DNA polymerase activity, it substantially augments both primase activity and primase-to-polymerase switching. CST also simultaneously shortens the RNA and lengthens the DNA in the chimeric products. Stn1, the most conserved subunit of CST, is alone capable of PP stimulation. Both the N-terminal OB fold and the C-terminal winged-helix domains of Stn1 can bind to the Pol12 subunit of the PP complex and stimulate PP activity. Our findings provide mechanistic insights on a well-conserved pathway of PP regulation that is critical for genome stability.