De 33-jarige man zou eigenlijk om 01.00 uur de dodelijke injectie toegediend krijgen, maar de gouverneur van Texas wilde dat het Amerikaanse hooggerechtshof eerst een uitspraak deed over de controversiële zaak. Het hoogste hof van Amerika besloot de executie niet tegen te houden, met vijf tegen vier stemmen.Volgens het ICJ mocht de veroordeling van de Mexicaan niet uitgevoerd worden omdat hij na zijn arrestatie niet meteen de gelegenheid kreeg om contact op te nemen met de Mexicaanse diplomatieke vertegenwoordiging. Medellín kreeg in 1994 de doodstraf voor zijn betrokkenheid bij de verkrachting van en moord op twee tienermeisjes, een jaar eerder in Houston.

VN-Secretaris-Generaal Ban ki-Moon maande de Verenigde Staten kort voor de geplande executie de doodstraf niet uit te voeren. De uitspraak van het ICJ moet worden gerespecteerd, aldus de Secretaris-Generaal. Het ministerie van Binnenlandse Zaken van de VS liet echter weten niets aan de executie te kunnen doen, omdat het binnenlands recht conflicteert met het internationale recht.