يعتبر محمد بوضياف من الرجال التاريخيين الذين حضروا للثورة ثم فجروها. عين في الوفد الخارجي لجبهة التحرير الوطني في 1954 وقد عمل على تنظيم جبهة التحرير في فرنسا .
اعتقل مع أحمد بن بلة يوم 22 أكتوبر 1956 في حادثة اختطاف الطائرة، و بقي عضوا في المجلس الوطني للثورة من1956 إلى غاية 1962. وقد عين وزيرا للدولة (1958) ثم نائبا لرئيس الحكومة المؤقتة عام 1961.
أطلق سراحه في 19 مارس 1962 برفقة إخوانه المعتقلين معه.