Adamus został zwolniony, a jego miejsce zajął dotychczasowy asystent, Bogusław Szopa.
Po zakończeniu sezonu 2003/2004, w którym Stal uplasowała się na 9. miejscu w tabeli trzeciej ligi, Adamus ponownie został jej trenerem. W połowie sierpnia 2004 wraz z drugim szkoleniowcem, Jerzym Hnatkiewiczem, zakończył kompletowanie składu na kolejne rozgrywki. Do zespołu ściągnął między innymi Stanisława Bednarza, który początkowo według niego miał być tylko kolejnym napastnikiem, lecz ze względu na liczne kontuzje wśród zawodników linii ataku zyskał miano ważnego ogniwa. Pomimo słabej dyspozycji zespołu w sezonie 2004/2005, w którym klub zajął trzynaste miejsce, Adamus pozostał w drużynie. Przed kolejnymi rozgrywkami zadeklarował jednak, że prowadzony przez niego zespół chce grać o coś więcej niż tylko o utrzymanie się w lidze. Stabilizacja finansowa w zespole Stali pozwoliła na przeprowadzenie udanych transferów. Stal w sezonie 2005/2006 spisywała się dużo lepiej niż rok wcześniej, co spowodowało, że na koniec zajęła drugie miejsce, które dało jej prawo gry w barażach. W nich spotkała się z HEKO Czermno i pokonała świętokrzyski zespół w dwumeczu. Adamus przyznał później, że kluczem do zwycięstwa był charakter, który spowodował, że prowadzeni przez niego piłkarze okazali się lepsi od HEKO.