Convicted of the 1997 rape and murder of 11-month-old Adrianna Waller, the daughter of his roommate, Warner was executed using the same sedative that made the previous procedure go awry.
The execution lasted 18 minutes, according to Florida news website Tampabay.com.
He is said to have complained that his body felt like it was on fire after the first drug was administered, but witnesses say he showed no obvious signs of distress. His neck was slightly twitching about three minutes after the lethal injection began and in seven minutes he stopped breathing.
It was the second time Oklahoma used the sedative midazolam as part of a three-drug lethal injection 'cocktail'; its use had caused problems the last time the state tried to carry out a death sentence.
Following the botched execution, a group of 21 Oklahoma death row convicts, including Warner, requested a preliminary injunction, asking that this particular drug, midazolam, be removed from the lethal combination.
The appeal led to an eight-month hiatus in the executions, but in December, further use of the drug was approved by Federal District Court Judge Stephen P. Friot.
Earlier on Thursday, Florida executed 42-year-old Johnny Kormondy using the same method for fatally shooting Pensacola banker Gary McAdams and raping his wife.