Une cour d'appel a confirmé la peine de mort le . En vertu de la loi irakienne, la sentence devait être exécutée dans les trente jours mais le elle fut repoussée au 16 octobre de sorte à ce qu'elle n'ait pas lieu durant le mois béni de Ramadan. Le 16 octobre, elle est une nouvelle fois repoussée à une date ultérieure, après que le président Jalal Talabani et le vice-président Tareq al-Hachemi aient refusés de signer les actes d'exécution des co-accusés d'Ali Hassan al-Majid. Il a depuis été condamné trois fois à la même peine pour d'autres crimes : une deuxième fois le pour son rôle dans le meurtre de 25 à 100 000 chiites duodécimains lors de la répression de l'insurrection irakienne de 1991, une troisième fois, en pour l'assassinat du "marja-e taqlid" Mohammad Sadeq al-Sadr en 1999 et une quatrième fois le pour le massacre à Halabja de irakiens. Il est finalement exécuté par pendaison le 25 janvier 2010.