Mostostal po raz pierwszy w historii awansował do finału Pucharu Polski, zdobywając srebrny medal. Również w rozgrywkach ligowych kędzierzynianie dotarli do finału mistrzostw Polski. W rywalizacji z AZS Częstochowa przegrali decydujące piąte spotkanie i zakończyli sezon na drugim miejscu, zdobywając pierwszy w historii klubu srebrny medal mistrzostw Polski.
W sezonie 1997/1998 trenerem został Jan Such. Do drużyny dołączyli między innymi Michał Chadała i Marcin Prus. Mostostal awansował do finału mistrzostw Polski, w którym rywalizował z Bosmanem Morze Szczecin. Po pięciu spotkaniach kędzierzynianie wygrali rywalizację i 25 marca 1998 roku zdobyli pierwszy w historii klubu tytuł mistrza Polski.
W 1998 roku nazwa drużyny została zmieniona na Mostostal-Azoty Kędzierzyn-Koźle. W sezonie 1998/1999 zespół ponownie dotarł do finału mistrzostw Polski, tym razem przegrywając rywalizację z Yawalem AZS Częstochowa. Mostostal zdobył srebrny medal.
Złota era Mostostalu (1999–2004)
Sezon 1999/2000 rozpoczął najbardziej utytułowany okres w dotychczasowej historii klubu. Trenerem został Waldemar Wspaniały, a Mostostal-Azoty zdobył po raz pierwszy mistrzostwo Polski oraz Puchar Polski, kompletując krajowy dublet.