Clayton Lockett was scheduled to die by lethal injection for the 1999 shooting death of 19-year-old Stephanie Nieman. Corrections spokesman Jerry Massie says Monday's stay order put the punishment on hold.
The stay also canceled the scheduled April 29 execution of Charles Warner, who was convicted in the 1997 death of his roommate's 11-month-old daughter.
The stay halted the executions until the state Supreme Court can hold a hearing on the inmates' lawsuit challenging the secrecy protocol surrounding the source of Oklahoma's lethal injection drugs. A hearing date has not been set.
The Supreme Court rejected a request from Attorney General Scott Pruitt's office to reconsider its ruling.