Kao što se i očekivalo NK „Vitez“ je suvereno izborio prvo mjesto na kraju sezone 2003. /04. u Drugoj ligi „Centar“ i stekao pravo u kvalifikacijama izboriti Prvu ligu FBiH. Sa Slogom iz Tolise, Vitez je igrao 3:0 u Vitezu i 6:0 u gostima u Tolisi.
Prepreka Vitezu na povratku u Prvu ligu bio je poznata i priznata Čapljina koja poput Viteza nikako da se vrati na stare staze slave i od sezone, do sezone u poratnom periodu igraju „toplo – hladno“. A sada su se namjerili na opasni „Vitez“, a može se i reći da se „Vitez“ namjerio na opasnu „Čapljinu“. Da je Čapljina opasan protivnik pokazalo se u prvom susretu u Čapljini, gdje su Vitežani bili bolji i hrabrom i otvorenom igrom nisu domaćinima dozvolili da prije uzvrata stekne bilo kakvu prednost. U Čapljini svoje ljubimce pratilo je i više od 200 navijača koji su se kući vratili puni optimizma i vjere u povratak u Prvu ligu. I nisu se prevarili. Poslije prošlogodišnjeg tugovanja navijača Viteza u lipnju (2003.) zbog ispadanja u Drugu ligu, ovogodišnji lipanj je pun nogometnih radosti, jer su se Vitežani vratili u Prvu ligu, gdje im je, po svim parametrima i mjesto. A nogometašima, rukovodstva Kluba primila je općinska načelnica Katica Čerkez čestitala im povratak u Prvu ligu i zaželila im nove sportske uspjehe.
