1998/1999
Po udanej wiośnie poprzedniego sezonu i utrzymaniu drużyny w zreformowanej, silniejszej III lidze prowadzenie zespołu ponownie powierzono Sergiejowi Gacence. Latem znowu doszło do wielu zmian w składzie. Odszedł m.in. Sławomir Grębowiec - ostatni zawodnik pamiętający zwycięską batalię o III ligę sprzed 9 lat. Z drużyną pożegnało się również trzech bramkarzy (Tomczyk, Nierojewski i Król) a na ich miejsce przyszedł z Granatu Skarżysko Kamienna Robert Bilski. Skład drużyny wreszcie się ustabilizował a wzmocnienia okazały się mocne jakościowo - Daniel Konopelski, Anatolij Ławryszyn, Sławomir Baćmaga czy Marek Kusiak stanowili o sile drużyny.
Chociaż runda jesienna sezonu nie była tragicza to włodarze klubu w zimie zdecydowali o zmianie trenera. Zresztą media spekulowały o niej już od dłuższego czasu. Klub zatrudnił odnoszącego wiele sukcesów w poprzednich latach na I-wszo i II-go ligowym froncie (m.in. Radomiak, KSZO Ostrowiec, Górnik Łęczna) Józefa Antoniaka. Gacenko pozostał jeszcze chwilę w klubie pełniąc funkcję jego aystenta. Zmiana na ławce trenerskiej miała swoje odzwierciedlenie w jakości gry i osiąganych wynikach. Dość powiedzieć, że Stal na wiosnę 1999r przegrała tylko jedno spotkanie. W kontrowersyjnych okolicznościach uległa walczącej o awans Lubliniance.
Stal ponownie zdobyła Puchar Polski województwa tarnobrzeskiego a w V lidze utrzymały się rezerwy osiągając piąte miejsce.
trener: Sergiej Gacenko (jesień),
Józef Antoniak (wiosna)
Zgrupowanie w Rudniku nad Sanem.
Sparingi: Lublinianka 2-0 (Tułacz -2), Stal St. Wola, Radomiak, Unia Nowa Sarzyna, Astra Krotoszyn.
BRAMKARZE: Rafał Bosak, Robert Bilski.
OBROŃCY: Rafał Balmas, Piotr Dąbek, Dariusz Liśkiewicz, Jacek Madej, Marcin Murdza, Stanisław Ożga, Zbigniew Syguła, Krzysztof Tarkowski.
POMOCNICY I NAPASTNICY: Rafał Dudek, Wasilij Fedoriw, Janusz Góreczny, Tomasz Karasiński, Tomasz Klimek, Daniel Konopelski, Anatolij Ławryszyn, Bogusław Pacanowski, Przemysław Pałkus, Adam Surma, Krzysztof Tofilski, Tomasz Tułacz.
Przybyli: Robert Bilski (Granat Skarżysko Kam.), Janusz Góreczny (Łada Biłgoraj), Tomasz Klimek (Orlęta Łuków), Daniel Konopelski (Wawel Kraków), Anatolij Ławryszyn (Błekitni Kielce), Przemysław Pałkus (rezerwy), Zbigniew Syguła (Orlęta Dęblin).
Ubyli: Paweł Curzytek (Błękitni Ropczyce), Tomasz Drozd (Czuwaj Przemyśl), Mirosław Dudajek (Pogoń Staszów), Sławomir Grębowiec (?), Norbert Król (Kolbuszowianka), Andrej Łuciw (Chemik Kałusz), Paweł Łysoń (rezerwy), Dariusz Michalak (Avia Świdnik), Grzegorz Nierojewski (Izolator Boguchwała), Piotr Sierant (rezerwy), Andrzej Tomczyk (Pogoń Staszów).
Trener Sergiej Gacenko: Do zespołu przyszło kilku nowych piłkarzy i myślę, że w porównaniu do poprzedniego sezonu jesteśmy kadrowo nieco silniejsi. Niestety w tym sezonie silniejsza jest również liga. (...) nie znam możliwości rywali, zwłaszcza tych, co występowali w trzeciej lidze małopolskiej.
BRAMKARZE: Rafał Bosak, Robert Bilski
OBROŃCY: Sławomir Baćmaga, Rafał Balmas, Piotr Dąbek, Jacek Madej, Marcin Murdza, Zbigniew Syguła, Krzysztof Tarkowski
POMOCNICY I NAPASTNICY: Rafał Dudek, Janusz Góreczny, Tomasz Karasiński, Tomasz Klimek, Daniel Konopelski, Marek Kusiak, Anatolij Ławryszyn, Bogusław Pacanowski, Przemysław Pałkus, Adam Surma, Tomasz Tułacz
Przybyli: Sławomir Baćmaga (Pilica Nowe Miasto), Marek Kusiak (Orzeł Rudnik)
Ubyli: Wasilij Fedoriw (Chemik Kałusz), Dariusz Liśkiewicz (Sokół Nisko), Stanisław Ożga (Pogoń Staszów), Krzysztof Tofilski (Retman Ulanów)
Sparingi: Turniej Halowy w Mielcu (2-gie miejsce), Wisła Kraków 0-0, Stal St. Wola 1-3 (Kusiak), Avia Świdnik 0-2, Stal Rzeszów 0-0, Radomiak 1-1, Unia Nowa Sarzyna 1-1, Wisła Sandomierz 0-0.
Trener Józef Antoniak: O tym, ile drużyn spadnie do IV ligi zadecyduje układ tabeli II ligi. Teoretycznie do naszej grupy może być zdegradowanych aż sześciu drugoligowców. Oznacza to, że jeśli chcemy być pewni pozostania w lidze, musimy znaleźć się w pierwszej szóstce. I takie właśnie zadanie postawiono przed zawodnikami.
Tabela na koniec sezonu
Strzelcy bramek