أعلن اعدام المجيد بعد قليل من تفجيرات ارهابية هزت العاصمة العراقية في هجوم منسق باستخدام ثلاث سيارات ملغومة استهدفت فنادق مشهورة في المدينة وقتلت أكثر من 30 شخصا وأصابت ما لا يقل عن 71 آخرين.
و قال رئيس الوزراء نوري المالكي " ان العدالة أخذت مجراها بالنسبة الى واحد من أقبح رجال النظام السابق حيث ان المجيد دمر مدنا بأكملها وملأ قبورا جماعية بالجثث في أنحاء العراق ".
و قالت الحكومة العراقية في بيان " ان الاعدام نفذ شنقا في المجيد الذي أطلق عليه اسم علي كيمياوي بسبب استخدامه للغاز السام ".
و صدرت عليه أربعة أحكام بالاعدام كان آخرها قبل نحو اسبوع ويتعلق بهجوم على بلدة حلبجة الكردية قتل فيه الاف الأشخاص ابان الحرب التي فرضها صدام علي الجمهورية الاسلامية الايرانية.
و قال علي الدباغ المتحدث باسم الحكومة في بيان " ان المجيد لم يتعرض لأي شكل من أشكال سوء المعاملة خلال اعدامه على عكس الاهانات التي وجهت الى صدام من جانب مراقبين عندما اعدم في كانون الاول عام 2006 ".
و قال المسؤول العراقي " ان الجميع التزموا بتعليمات الحكومة وان المجيد لم يتعرض لأي انتهاك أو شتائم أو اهانات ".
و كان المجيد يشتهر بقسوته في سحق خصوم صدام وهو ما أكسبه شهرة واسعة وكان كثير من العراقيين يخشونه أكثر من صدام نفسه.
و القي القبض عليه في آب عام 2003 بعد خمسة اشهر من غزو القوات الامريكية للعراق للاطاحة بصدام وحكم عليه بالاعدام في حزيران 2007 لدوره في حملة الانفال على الاكراد التي استمرت من شباط الي آب عام 1988.
و حكم على المجيد بالاعدام في كانون الاول عام 2008 بسبب دوره في سحق الانتفاضة الشعبية بعد حرب الخليج الفارسي عام 1991 وحكم آخر في آذار 2009 لدوره في قتل ونزوح الناس في عام 1999.
و صدر آخر حكم بالاعدام يوم 17 كانون الثاني الجاري بسبب أحداث حلبجة عندما استخدم الجيش العراقي الغاز السام ضد الاكراد.