Od izgradnje Gradskog nogometnog stadiona u Vitezu naglo raste interes za nogomet, pa je priliv mladih nogometaša svih uzrasta sve veći. Međutim, iz već spomenutih razloga zapaženije rezultate viteški nogometni klub, koji je tada već nosio prefiks „fudbalski“, nije postigao.
No, izgradnjom novog gradskog stadiona s pomoćnim terenom, te montažni objekt sa svlačionicama i tuševima, a što je koristio i rukometni klub „Vitez“ (osnovan 1957. godine), stvoreni su uvjeti za nove i kvalitetnije iskorake, organizacijske i stručne pa i iskorake u momčadi. I NK “Radnik” tada ima sve uzrasne selekcije i trenere koji ih vode, pa su 1960. godine, na opću radost Vitežana, nogometaši “Radnika” osvojili prvo mjesto u Zeničkom podsavezu i tako stekli pravo natjecanja u višem rangu – Zeničkoj ligi u kojoj su se natjecali klubovi Zenice, Travnika i Jajca.
Momčad “Radnika”, u tom, do tada, povijesnom uspjehu, trenirao je popularni stručnjak Anto Blažević, koji je, tvrde neki bolji poznavatelji nogometa, svojim radom i udario temelje kasnije sve kvalitetnijem viteškom nogometnom klubu. U to vrijeme dotadašnjih najvećih uspjeha viteškog nogometa boje “Radnika” branili su: Rudo Sajević, Stanko Čavić, Ibrahim Sivro, Petar Andrijević, Karlo Stojak, Meha Heljić, Hamdija Handžić, Ivan Leskur (jedan od najboljih golgetera koje je viteški nogomet uopće imao), Sead Tuco, Semko Arnautović, Franjo Vujica I Jerko Visković. U sezoni 1958./59. NK „Radnik“ je igrao u Zeničkoj zonskoj ligi u kojoj je bilo 14 momčadi. Uz FK „Radnik“ iz Viteza igrali su i: „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 1961./62. u Zonskoj ligi Zeničkog nogometnog saveza igralo je 10 klubova: „Metalac“, „Vlašić“, „Radnik“ Vitez, „ZSK“, „Elektrobosna“, „Krivaja“, „Radnik“ Donji Vakuf „Orlovik“, „Željezničar“ Zenica i „Lašva“. Ovu sezonu stariji ljubitelji nogometa u Vitezu pamte, prije svega, po dva teška poraza (prema informacijama kojima raspolažemo i najteža), u jednoj sezoni od jednog protivnika. Naime, u rujnu 1961. godine „Radnik“ je na svom terenu od ZSK iz Zenice izgubio 1:6 u prvom proljetnom kolu, a u ožujku 1962. godine u Zenici s čak 10:0. Prema podacima Natjecateljske komisije Zeničkog nogometnog saveza u Zonskoj ligu, u sezoni 1967./68., također se natjecalo deset klubova. Uz „Radnik“ Vitez to su bili: „Krivaja“, „Metalac“, „Borac“ Tetovo, „Borac“ Travnik, „Jedinstvo“, „Sloga“ Gornji Vakuf, „Bistričak“ Nemila, „Željezničar“ Zenica i „Lašva“. Na kraju prvenstva najbolja je bila „Krivaja“ (28 bodova), drugo mjesto zauzeto je „Metalac“ (24 boda), dok je „Radnik“ Vitez zauzeo treće mjesto s 22 osvojena boda. „Lašva“ i „Željezničar“ zauzeli su predzadnje i zadnje mjesto sa po 10 osvojenih bodova.