U sezoni 1958./59. „Radnik“ je igrao u Zeničkom podsavezu sa klubovima „Lašva“ Dolac, „Orlovik“ Žepče, „Radnički“ Bugojno, „Omladinac“ Guča Gora, „ZSK“ Zenica, „Borac“ Tetovo, „Borac“ Travnik, „Sloga“ Gornji Vakuf, „Elektrobosna“ Jajce, „Metalac“ Novi Travnik, „Jedinstvo“ Busovača, „Radnik“ Donji Vakuf i „Iskra“ Bugojno.
U sezoni 1959./60. došlo je do reorganizacije natjecanja pa su formirane zonske lige i to Zenička i Sarajevska. Niži rang bio je podsavezni. U Zeničkoj zoni natjecalo se deset ekipa: „Elektrobosna“ Jajce, „Krivaja“ Zavidovići, „Radnik“ Donji Vakuf, „ZSK“ Zenica, „Sloga“ Gornji Vakuf, „Vlašić“ Turbe, „Iskra“ Bugojno, „Bratstvo“ Novi Travnik, „Rudar“ Kakanj, „Radnički“ Zenica (kasnije „Čelik“). Vitežanima po rezultatima iz netom završene sezone u Zeničkoj zoni nije bilo mjesta …
