Wnt signaling is intrinsic to mouse embryonic stem cell self-renewal. Therefore it is surprising that reprogramming of somatic cells to induced pluripotent stem cells (iPSCs) is not strongly enhanced by Wnt signaling. Here, we demonstrate that active Wnt signaling inhibits the early stage of reprogramming to iPSCs, while it is required and even stimulating during the late stage. Mechanistically, this biphasic effect of Wnt signaling is accompanied by a change in the requirement of all four of its transcriptional effectors: Tcf1, Lef1, Tcf3, and Tcf4. For example, Tcf3 and Tcf4 are stimulatory early but inhibitory late in the reprogramming process. Accordingly, ectopic expression of Tcf3 early in reprogramming combined with its loss-of-function late enables efficient reprogramming in the absence of ectopic Sox2. Together, our data indicate that the step-wise process of reprogramming to iPSCs is critically dependent on the stage-specific control and action of all four Tcfs and Wnt signaling.