W sezonie 1982/83 nie bacząc na silnego składu również w kierunku zaskoczeniu piłkarskiego środowiska Stal grała nadzwyczaj słabo. Po dziewięciu słabych kolejkach wewnątrz wykonaniu Stali, na stanowisku trenera Józef Walczak został zastąpiony wskroś Witolda Karasia. Jednak po rundzie jesiennej skład zajmowała ostatnie, 16. obszar wewnątrz tabeli, wobec tego w środku rundzie wiosennej zbiór poprowadził różny trener Jacek Machciński. Po kolejnych słabych występach, czwartym z kolei do wnętrza tym sezonie trenerem Stali został 8 maja 1983 Marian Kosiński, który wewnątrz następnych pięciu meczach zdobył 9 na 10 możliwych punktów. Jednak to nie wystarczyło plus Stal zajmując 15. obszar została zdegradowana do II ligi[16].
W pierwszym sezonie do wnętrza II lidze od chwili 13 lat, po wielu roszadach (po degradacji wielu piłkarzy odeszło do innych klubów), Stal zajęła 3. obszar plus nie udało jej się wrócić do I ligi. Powiodło się to tylko do wnętrza następnym sezonie, gdy zespół zajęła 1. miejsce.
Po powrocie mielczanom szło nader źle oraz pomimo, że w środku sezonie 1985/86 utrzymali się w środku I lidze zajmując 11. miejsce, to wewnątrz sezonie 1986/87 nie udało się także po słabej postawie, kończąc rozgrywki na 15. miejscu Stal powróciła na 1 sezon do II ligi. Po dużych zmianach do wnętrza drużynie (m.in. propedeutyka kilku wychowanków oraz ponowne zatrudnienie Włodzimierza Gąsiora) mielczanie bez problemu zakończyli rozgrywki sezonu 1987/88 na 1. miejscu, przegrywając raptem dwójka mecze na wyjeździe[17]. Drugą wewnątrz tabeli Wisłę Kraków wyprzedzili o 8 punktów. Awansując, rozpoczęli własny świeżo miniony w charakterze na razie "pobyt" do wnętrza ekstraklasie, który trwał 8 lat.