In 1995, the team led by Leszek Milewski won promotion to the top Polish volleyball league, and by doing that, the club made the first step on track to eventually win the championship title.

In 1998, Mostostal ZA Kędzierzyn led by Jan Such for the first time in club's history won its first championship, beating Morze Bałtyk Szczecin in the deciding match held in Kędzierzyn-Koźle.

In the upcoming season, even though Mostostal reached the league finals, the club did not manage to defend the championship and had to credit the superiority of AZS Częstochowa.

On the international stage, the club made its way to the Champions League Final Four tournament in 2002, and managed to win a bronze medal at the 2003 edition held in Milan, defeating Paris Volley in 3 sets.

[4] The team of Rastislav Chudík started well in the league, beating the Polish champions Jastrzębski Węgiel, however Mostosal was not doing well in the rest of the season and eventually finished 5th in the championship.

Mostostal managed to take part in the Playoff stage of the championship, and was close to defeat Jastrzębski Węgiel and move on in the competition, but had to credit the superiority of the team from Jastrzębie-Zdrój after as many as 5 matches (2–3).

After a successful regular season, in which ZAKSA finished second, the team led by Stelmach lost in the semifinals to Asseco Resovia, and was left with a match for 3rd place against Jastrzębski Węgiel.