W sezonie 1997/1998 chorzowska drużyna w ówczesnej II lidze zajęła 10. lokatę i utrzymała się na tym poziomie po barażach. W 1998 prezesem klubu został Zbigniew Mardoń, jeden ze współzałożycieli Alby, który funkcję tę pełnił do 2004, a w latach 1999–2004 był również trenerem pierwszego zespołu. W sezonie 1998/1999 Alba zajęła w ówczesnej II lidze 12. pozycję, co było jej najgorszym występem w historii startów na drugim szczeblu rozgrywkowym. W sezonie 1999/2000 uplasowała się na 3. miejscu, dzięki czemu uzyskała miejsce w „nowej” I lidze, która zastąpiła dotychczasowy drugi szczebel rozgrywkowy. Od sezonu 2000/2001 do sezonu 2004/2005, jako jedyny klub w I lidze, Alba nieprzerwanie kwalifikowała się do fazy play-off, kończąc rozgrywki kolejno na miejscach: 7., 2., 6., 6. i 8. W tym czasie klub bezskutecznie walczył o awans do najwyższej klasy rozgrywkowej – zarówno w sezonie 2000/2001, jak i w sezonach 2002/2003, 2003/2004 i 2004/2005 Alba odpadała w pierwszej rundzie play-offów, a tę fazę rozgrywek udało się jej przebrnąć tylko w sezonie 2001/2002, gdy chorzowska drużyna awansowała do finału play-offów I ligi, w których przegrała ze Startem Lublin.