Mihalecz-éra
1995/96-ban Mihalecz István irányította az újonc Haladást. Vácott kezdte a tavaszt a csapat, március 16-án 0-0 lett a végeredmény. A vasiak a Kurucsai - Neudl G., Tóth M., Varga K. - Mikóczy, Szekér, Bognár, Varsányi (Somfalvi), Tóth Gy. - Fehér Cs. (Kiss P.), Negrau összeállításban játszottak. Az első öt meccsükön még gólt sem kaptak Negrauék. A bajnokságot a tizenkettedik helyen zárta a zöld-fehér csapat. Ebben a szezonban győztük le utoljára a Zalaegerszeget hazai pályán, 2-1 arányban.
Egy évre rá komolyabb változás nem történt. Ismét március, ismét Vác, ismét döntetlen. A hó első napján megrendezett találkozón hétezren zsúfolódtak össze a Rohonci úti stadion háromnegyedén, ugyanis a tribünnel szemben lévő lelátót erre a mérkőzésre becsukatta a szövetség. A találkozón a Király - Varga K., Tóth M., Zugor - Bonchis, Szekér, Kovács, Varsányi (Király E.), Baumgartner (Balassa) - Fehér Cs., Negrau összetételű csapat a 21. percben került hátrányba. A váciak már a zsebükben érezték a három pontot, amikor érkezett Tóth Miklós, és a 90. percben egyenlíteni tudott. Elég paprikás lett a meccs vége, egy Szekér-Nagy Tibor affér örökké emlékezetes marad annak, aki látta-hallotta a részleteket... Az esztendőt a tizedik helyen zárta a Haladás.
1997/98-ban még Mihalecz István ült a kispadon a „szokásos”, Vác elleni idénynyitón. Február 28-án mi látogattunk a Duna-partra, és a második félidőben bekapott két góllal 2-0 arányú vereséget szenvedett a Németh G. - Tóth M., Horváth A. (Balassa), Varga K. - Baumgartner, Kovács, Vidóczi (Nagy Cs.), Koller, Tóth P. - Fehér, Negrau (Urbán) összeállításban szereplő Haladás. A következő meccs után „Mici” lemondott, érkezett Varga István, akivel nem lett jobb vagy eredményesebb a Haladás, de simán bennmaradt az NB I-ben a 13. helyen végezve.
Annak ellenére, hogy '98 márciusában lemondott, szeptemberben ismét Mihalecz István irányította a szombathelyi tréningeket. Dajka László hat fordulón keresztül volt a csapat edzője, de az eredmények nem jöttek, így ismét Mihalecz támaszthatta a Hali kispadját. A tavasz a fehérvári dagonyában köszöntött ránk: 0-0-t játszottunk a Videoton vendégeként (Takács - Balassa, Horváth A., Zugor - Bonchis, Kovács, Balog, Nagy Cs. (Vidóczi), Tóth P. - Fehér Cs. (Kocsis), Jakoba (Jovanovic). A 18 csapatos bajnokságban a tizennegyedik helyen zártunk.
Vincze-Keszei időszak
Már a bajnokság közben kijelentette Mihalecz István: a szezon végén feláll. A megfiatalított Haladáshoz Vincze Gézát hívta az akkori vezetőség a kispadra. A mester emlékezetes maradt a szurkolók körében: stílusos nyilatkozatai és egyéni edzésmódszerei (aerobic és kosárlabda) mellett a vámőrökkel való vitája és könyörgése is felejthetetlen epizód a Hali-edzők történetében. 2000. február 26-án a Kispest-Honvédot fogadta a Haladás. A Takács - Nagy G., Balassa, Simon Z. - Kaj, Somfalvi, Horváth A., Bodor (Némethy), Halmosi - Marginean, Balogh I. (Borbély) összeállítású csapat a 88. percben kapott góllal szenvedett 1-2-es vereséget. A zöld-fehérek találatát Kaj András szerezte. A Haladás 14. lett a bajnokságban, amit a Szeged kizárása miatt csak 17 együttes fejezett be.
A 2000/2001-es rájátszásos bajnokságban hét kör után Vinczét Keszei Ferenc váltotta, ám az őszi fordulók után fél szezonra az NB I/B-be került a csapat. Március 4-én a REAC vendégeként kezdtük a tavaszt. A Hali-szurkolók áthelyezték a vendégszektort a Budai II László Stadionban, így láthatták a Takács - Kaj, Juhász, Tóth P. (Flávio Pim), Andre - Lukács (Pusztai), Somfalvi, Némethy, Halmosi - Alex, Leandro (Csáki) összetételű együttes 1-2-es vereségét. A 21. perctől emberhátrányban játszó vasiak gólját Halmosi szerezte a 64. percben. A vereség ellenére simán visszakerült a csapat az NB I-be.
A felelőtlen gazdálkodás idején
Keszei Ferenc, majd két mérkőzés erejéig Nagy Mihály volt az S.Oliver-Haladás edzője 2001/2002-ben. Télen a vezetőség megtalálta Szentes Lázárt, aki a teremlabdarúgó és a Magyar Kupa döntőjébe is elvezette a vasiakat: mindkettőt drámai körülmények között veszítettük el, ahogy a bennmaradás lehetőségét is... A tavaszt 2002. március 2-án a Kispest-Honvéd ellen indítottuk el: Takács - Kaj, Flávio Pim, Szekér, Selymes (Németh T.) - Somfalvi, Juhász (Tóth P.), Leandro - Alex, Preisinger, Halmosi. Preisinger Sándor és Alex góljaival a 20. percben már 2-0 volt ide, de a piros-feketék felálltak és egyenlítettek. A 69. percben Tóth Péter szerezte meg ismét a vezetést, újabb gól nem született, így 3-2-re nyerni tudtunk. A csapat kiesett, a kifizetetlen számlák az égig nőttek, a bajt tetézve pedig megérkezett a Lombard nevű vándorcirkusz Szombathelyre...
2003/2004-ben a vasi futballtörténelem harmadik leggyengébb szezonját produkálva, négy edzőt elfogyasztva szerepelt a gárda. Az MTK elleni tavaszi idénynyitón a Tóth I. - Kaj, Lőrincz, Seper, Tóth P. - Szabó Z. (Nelio), Czeglédy, Némethy (Somfalvi), Illés - Balaci (Tüske), Róth összeállítású Bozsik Péter vezette együttes simán, 2-0-ra kapott ki. A szezonban volt olyan 11 egymást követő meccs, amikor egyetlen egy gólt ért el a csapat, de az sem hangzik jobban, amikor 21 egymást követő meccsen négyszer vette be az együttes az ellenfél hálóját. A bajnokság végén a vándorcirkusz új ideiglenes állomása Pápa lett.
Újra az NB I-ben
A bronzérem bajnokságában az elmaradt győri mérkőzés miatt Nyíregyházán kezdte a tavaszt a Szombathelyi Haladás. Csertői Aurél együttese a Rózsa - Csontos, Guzmics, Balassa, Tóth P. - Molnár, Vörös, Rajos (Simon Á.) - Oross, Kenesei (Andorka), Sipos (Tóth N.) összetételben szerepelt és Sipos, valamint Kenesei góljaival 2-0-ra nyert.
Tavaly Róth Antal volt az edzőnk és zárt kapus mérkőzésen, a Ferencváros vendégként indítottuk a tavaszt. A Rózsa - Schimmer, Guzmics, Lengyel, Tóth P. - Rajos, Molnár, Halmosi, Nagy G. - Bogdanovic (Oross), Sipos (Lattenstein) összeállítású csapat Halmosi góljával vezetett, majd jött Andó-Szabó Sándor játékvezető, és elintézte, hogy a szünet előtt kiegyenlíthessen a Fradi. Az 1-1-nél ziccereket hibázó Haladás állt közelebb a győzelemhez, mégis az utolsó előtti percben sikerült elveszíteni a találkozót, 2-1-re nyert az Üllői úti együttes. A szombati, Zalaegerszeg elleni mérkőzést Andó-Szabó Sándor vezeti majd, remélhetőleg hibátlanul...
