W sezonie 2017/2018 Stal odniosła w Superlidze 11 zwycięstw i poniosła 19 porażek. Z dorobkiem 34 punktów zajęła 7. miejsce w grupie pomarańczowej i 12. w tabeli zbiorczej. Rozgrywki zakończyła 14 kwietnia 2018, przegrywając na wyjeździe z Gwardią Opole (27:37). Najlepszym strzelcem mieleckiej drużyny był Wiktor Kawka, który zdobył 124 gole. W Pucharze Polski Stal dotarła do 1/4 finału, w której 14 marca 2018 przegrała z Gwardią Opole (33:36). W rundzie zasadniczej sezonu 2018/2019 mielecki zespół odniósł pięć zwycięstw i poniósł 21 porażek. Z dorobkiem 16 punktów uplasował się na 13. miejscu w tabeli. W rywalizacji o utrzymanie wygrał cztery mecze (w tym dwa po serii rzutów karnych), a sześć przegrał. Przed ostatnią kolejką znajdował się na ostatniej pozycji w tabeli, oznaczającej spadek do I ligi. W kończącym sezon spotkaniu z Zagłębiem Lubin, rozegranym 22 maja 2019 na wyjeździe, Stal odniosła jednak zwycięstwo (30:26), natomiast jej bezpośredni rywal w walce o pozostanie w Superlidze, Arka Gdynia, przegrała po serii rzutów karnych z Wybrzeżem Gdańsk. Takie rozstrzygnięcia spowodowały, że do I ligi została zdegradowana Arka, a mielecka drużyna przesunęła się w tabeli na przedostatnie miejsce, gwarantujące grę w barażach.