2009–2019 W sezonie 2009/2010 Stal doszła do etapu 1/8 finału Pucharu Polski, po drodze sensacyjnie eliminując Lech Poznań z Robertem Lewandowskim w składzie po serii rzutów karnych. Pomimo dobrej gry w pucharze, Stal nie była w stanie utrzymać tak wysokiej formy w lidze; sezon skończyła na przedostatnim miejscu, i razem z Wisłą Płock, Zniczem Pruszków i Motorem Lublin spadła do II ligi. Swój pierwszy sezon na tym szczeblu (w grupie wschodniej) zakończyła na 7. miejscu.
Od 2020 roku W sezonie 2019/2020 Stal Stalowa Wola dotarła do 1/8 finału Pucharu Polski, po drodze eliminując Chemik Police oraz GKS Katowice, w której przegrała 0:2 w rozgrywanym w Boguchwale meczu przeciwko Lechowi Poznań. 29 lutego 2020 roku Stal zagrała swoje pierwsze spotkanie na stadionie Podkarpackiego Centrum Piłki Nożnej, który był w budowie w latach 2017–2020.