Embryonic stem cell pluripotency depends upon precise regulation by a core transcription network. Here the authors show that polyglutamylation mediated stabilization of the transcription factor Klf4 by TTLL1 and TTLL4 promotes reprogramming, pluripotency and preimplantation embryonic development.