"Efter en andäktig övervägning och granskning av material som presenterats av alla sidor i fallet har jag bestämt mig för att omvandla Julius Jones straff till livstidsfängelse utan möjlighet till villkorlig frigivning", säger delstatens guvernör Kevin Stitt i ett pressmeddelande.
När beslutet offentliggjordes utbröt jubel bland de över 100 personer som samlats utanför fängelset till stöd för Jones, som är dömd för mord i samband med en bilstöld 1999.
Tidigare under dagen lämnade hans advokater in en nödbegäran för att tillfälligt stoppa avrättningen, med hänvisning till att Oklahomas giftinjektioner utgör en allvarlig och betydande risk för allvarligt lidande och smärta.
I slutet av oktober avrättades en 60-årig man med en giftinjektion i delstaten. Före dödsögonblicket kräktes och krampade mannen, vilket åter väckt frågor om metoden som pausades i sex år efter att grava misstag upptäcktes 2015.