Po rundzie jesiennej sezonu 1995/96, po dwóch latach gry w barwach GKS Katowice, wrócił do drużyny Marian Janoszka. Z nim w składzie zespół zajął pierwsze miejsce w swojej grupie i awansował do II ligi.
W najwyższych klasach Klub po awansie pozyskał z chorzowskiego Ruchu Damiana Galeję i Tomasza Fornalika, z Górnika Zabrze Rafała Jarosza oraz Janusza Kościelnego z Polonii Bytom. Zawodnicy ci stali się podstawowymi graczami drużyny, stanowiącymi o dalszych sukcesach. W sezonie 1996/97 Ruch zajął szóste miejsce w lidze zdobywając 52 punkty. Przed kolejnym sezonem do drużyny dołączyli Andrzej Wróblewski z Rakowa Częstochowa, Marek Szymiński z Cracovii, Robert Sierka z Rozwoju Katowice, Wojciech Myszor z Górnika Lędziny i Krzysztof Kokoszka z Gwarka Zabrze. Po rundzie jesiennej Ruch zajmował w tabeli drugie miejsce. W edycji 1997/98 Pucharu Polski odpadł w ćwierćfinale, przegrywając z Górnikiem Zabrze po rzutach karnych 6:7 – spotkanie po dogrywce zakończyło się wynikiem 1:1. W rundzie wiosennej drużyna przegrała jeden mecz, cztery zremisowała, wszystkie inne wygrała, dzięki czemu została mistrzem swojej grupy II ligi, osiągając ośmiopunktową przewagę nad drugim w tabeli Aluminium Konin. Po awansie kontrakt z klubem podpisali Józef Żymańczyk, Grzegorz Bonk i Wojciech Grzyb.