شبيبة بجاية
بعد الإصلاح الرياضي تم تغير اسم الفريق إلى شباب بلدية ميلة حيث أن حقبة الثمانينات لم تكن موفقة بسبب الأزمات والمشاكل وهو الأمر الذي جعل الفريق يمكث في القسم الشرفي 10 سنوات(درجة ثالثة واحيانا رابعة على حسب القوانين) حتى تمكن سنة 1992 من تحقيق الصعود إلى القسم الجهوي بعد صراع مرير في أروقة الاتحادية الجزائرية مع فريق واد الحد والطاهير، وقد لعب ثلاث سنوات في القسم الجهوي الا ان حقق صعودا تاريخيا إلى القسم الثاني سنة 1995 بعد صراع قوي مع شبيبة بجاية.