An Ector County judge set an execution date of March 21, 2013 for Michael Dean "Spider" Gonzales on Tuesday.
Gonzales, 39, was put on death row after he was convicted of two counts of capital murder in December 1995.
The conviction came after Gonzales stabbed Manuel and Merced Aguirre to death during a burglary in Odessa in April1994.
The case was sent back to a Texas courtroom in 2007 because of an issue with a witness,.
Gonzales was then sentenced to death for a second time in 2009.
Gonzales appealed the sentence, but the Texas Court of Criminal Appeals denied the appeal in September 2011.