عيّن رئيس الجمهورية عبد المجيد تبون، المجاهد مصطفى بودينة عضوا بمجلس الأمة عن الثلث الرئاسي لمدة 6 سنوات.
ونشر في العدد الأخير للجريدة الرسمة الرسمية، المرسوم الرئاسي القاضي بتعيين المجاهد بودينة عضوا بالغرفة العليا للبرلمان، عن الثلث الرئاسي.
وتقلد المجاهد مصطفى بودينة بعد الاستقلال عدة مناصب، منها مسؤول نقابي ثم محافظ في حزب جبهة التحرير الوطني، ورئيسا لـ”الجمعية الوطنية للمحكوم عليهم بالإعدام”.