Rewiring exhausted CD8⁺ T (Tex) cells toward functional states remains a therapeutic challenge. Tex cells are epigenetically programmed by the transcription factor Tox. However, epigenetic remodeling occurs as Tex cells transition from progenitor (Tex^prog) to intermediate (Tex^int) and terminal (Tex^term) subsets, suggesting development flexibility. We examined epigenetic transitions between Tex cell subsets and revealed a reciprocally antagonistic circuit between Stat5a and Tox. Stat5 directed Tex^int cell formation and re-instigated partial effector biology during this Tex^prog-to-Tex^int cell transition. Constitutive Stat5a activity antagonized Tox and rewired CD8⁺ T cells from exhaustion to a durable effector and/or natural killer (NK)-like state with superior anti-tumor potential. Temporal induction of Stat5 activity in Tex cells using an orthogonal IL-2:IL2Rβ-pair fostered Tex^int cell accumulation, particularly upon PD-L1 blockade. Re-engaging Stat5 also partially reprogrammed the epigenetic landscape of exhaustion and restored polyfunctionality. These data highlight therapeutic opportunities of manipulating the IL-2-Stat5 axis to rewire Tex cells toward more durably protective states.