Prvenstvo Prve federalne lige sezona 2004. / 05. počelo je 14. kolovoza, a Vitez je gostovao u Visokom kod starog rivala Bosne. I nakon dobre igre, na uvijek vrućem terenu, odigrali su neodlučno 1:1, što su smatrali dobrim rezultatom. Jer, u Visokom se uvijek teško dolazi do bod(ov)a. Za novu sezonu NK „Vitez“ dobio je generalnog sponzora što garantira mirniji rad
i bolje sportske i organizacijske rezultate. To je poznata bosanskohercegovačka tvrtka FIS Vitez.
Ugovor u bijelo-plavom klupskom salonu potpisali su izvršni direktor Fis-a Željo Šarić i potpredsjednik NK „Vitez“ Vojko Budimir. Od sada, uz NK „Vitez“ stajat će i naziv sponzora, pa je novo ime viteškog nogometnog prvoligaša NK „Vitez – Fis“.
