في عهده، كان لاعبو المنتخب على قدر حمل الاسم الذي يعرفون به: محاربو الصحراء. عرف بلماضي كيف يضع الجزائر في النهائي للمرة الأولى منذ لقب 1990، وكيف يرسم للاعبيه مسارا ثابتا جعلهم من البداية أبرز المرشحين في نظر العديد من النقاد والمدربين. الأهم هو أن بلماضي طوى صفحة معاناة المنتخب لاسيما منذ ما بعد مونديال 2014، من خلال الخروج من الدور الأول لأمم إفريقيا 2017 والغياب عن مونديال 2018.