Piotr Winiarz, Maciej Kuciapa, Rafał Trojanowski, Janusz Stachyra, Piotr Świst, Grzegorz Rempała, Tomasz Rempała, Andrzej Rybka, Sławomir Czarnik i dwóch obcokrajowców – Joe Screen i Antonín Kasper, nie startowali już w następnym sezonie z taką werwą i determinacją. Wycofanie się dotychczasowego sponsora – Van-Puru wpłynęło negatywnie na zespół, a nowy sponsor KKER nie stworzył najlepszych warunków dla teamu znad Wisłoka. Drużyna spadła do niższej klasy rozgrywek, gdzie walczył wspomagany przez Rafinerię Jasło o awans, aż do 2005 roku, kiedy żużlowcy sponsorowani przez Marmę Polskie Folie wygrali rozgrywki I ligi i powrócili do grona zespołów Ekstraligi.
W latach 2004–2014 drużynę sponsorowała Marta Półtorak (prezes firmy Marma), która była też prezesem klubu.
Po raz ostatni klub wystartował w rozgrywkach w sezonie 2018. Stal Rzeszów zakończyła wówczas rozgrywki II ligi na 1. miejscu, dzięki czemu uzyskała awans do I ligi na sezon 2019, jednakże ze względu na nieprawidłowości finansowe w klubie, którym kierował wówczas biznesmen Ireneusz Nawrocki, nie otrzymał on licencji na starty w sezonie 2019, przez co ligowy żużel zniknął z Rzeszowa. Powrót nastąpił w sezonie 2020, kiedy do rozgrywek przystąpiło Rzeszowskie Towarzystwo Żużlowe.