Postupná stabilizácia pomerov
Michalovský seniorsky futbal mal najťažšie časy už sebou. Základom bolo, že sa udržal v III.lige. Z celku bojujúceho o záchranu sa vykryštalizovalo mužstvo, ktoré pred trinástimi rokmi postúpilo do vytúženej II.ligy. Tam však zotrvalo iba rok. Ďalším historickým medzníkom bol vstup súkromnej spoločnosti Media Group do klubu na začiatku roka 2001.
Sezóna 1996/97 Zemplín VTJ Michalovce, III.liga, 7.miesto:
Klubu dosť pomohla transformácia na vojenskú telovýchovnú jednotu. Vtedy ešte povinnú prezenčnú službu si pri Laborci odkrúcali aj kvalitní futbalisti - Beličák, Sninský či Capík. Finančná situácia sa zlepšila po príchode ďalších menších sponzorov. Dianie v Michalovciach sa postupne začalo stabilizovať. Vďaka tomu funkcionári vybavili príchody herne vyspelých futbalistov - Gabriela Lukačika, Jozefa Maliňáka a Jána Fröhlicha, ktorý sa neskôr výborne uplatnil v poľskom klubovom futbale. Kolektív viedol už nebohý tréner Štefan Potoma. Zemplín VTJ napokon skončil v zlatom strede tabuľky.
Káder: Moroz, Mindžák - Sninský, Marjov, Capik, Beličák, Surmin, Fröhlich, Maliňák, Lukačik, Senjuž, Mar.Dzurjo, Hrišo, Uchytil, Kozár, Koleník, Uhľar, Devečka, Soták, I.Vasiľ, Marcinov
Ročník 1997/98, FK Zemplín VTJ Michalovce, III.liga, 1.miesto:
Tím pracoval pod vedením skúseného kormidelníka Jozefa Pižňarského. Klub mal už aj hlavného sponzora, a tak Michalovčania začali medzi regionálnou elitou tvrdiť futbalovú muziku. Mančaft síce nepredvádzal okulahodiaci futbal, ale body na jeho konto utešene pribúdali. Vsádzal na účelnosť a góly. Táto taktika mu v konečnom dôsledku priniesla veľký úspech. Po dlhej sedemročnej pauze sa metropola Zemplína konečne dočkala druholigovej súťaže. Naplno sa uplatňovali aj domáce talenty - Kozár, Koleník a Uhľar. V zime káder opustil výkonnostne rastúci Sninský. Zamieril do Humenného, ktoré v tom čase účinkovalo v najvyššej súťaži. Do kádra pribudla posila zvučného mena. Člen klubu ligových stovkárov - excelentný kanonier Pavol Diňa. Známy najmä z pôsobenia v Dunajskej Strede a 1.FC Košice.
Káder: Moroz, Mindžák, Komenda - Marjov, Sninský, Capik, Surmin, Uhľar, Koleník, Kozár, Devečka, Diňa, Fröhlich, Senjuž, Maliňák, Lukačik, Uchytil, Marcinov, Gabák, I.Vasiľ, Ivanko, Hrišo, Firda
Ročník 1997/98 FK Zemplín Michalovce, II.liga, 17.miesto (zostup do III.ligy):
V lete funkcionári nečakane odvolali lodivoda Pižňarského, ktorý s michalovským celkom vybojoval túžobný postup do II.ligy. Spolu s nim odišiel aj generálny sponzor. Preto kolektív nebol dostatočne posilnený. Prišli akurát harcovník Sivý z Humenného a po päťročnej ružomberskej anabáze sa na Zemplín vrátil Gajdoščík. Michalovce začali výborne. Po II.kole boli po víťazstvách v Šali a Trebišove na fantastickom 4.mieste. Zlomovým bol však zápas I.kola Slovenského pohára. Michalovský tím na domácej pôde potupne podľahol Prešovu 1:7. Potom to už začalo ísť dole vodou. Nepomohli ani príchody dobrých posíl. FK Zemplín zimoval až na 17.mieste. V úvode jari došlo k trénerskej zmene. Humenčana Kopeja vystriedali tréneri Jozef Štafura a Ján Varga. Ich zverenci sa ako-tak pozviechali. No po vysokej domácej prehre 0:4 s Dunajskou Stredou sa po roku vrátili do treťoligovej spoločnosti.
Káder: Moroz, Komenda, Mindžák - Marjov, Capik, Surmin, Maščeník, Poľaško, Kiršner, Uhľár, Koleník, Devečka, Kozár, Diňa, Senjuž, Fröhlich, Maliňák, Lukáčik, Gabák, I.Vasiľ, Ivanko, Hrišo, Firda, Pepich, Gozda, Valenčin, Senderák, B.Labant, Sabol
Sezóna 1999/2000, FK Zemplín Michalovce, III.liga, 2.miesto:
Mužstvu výsledkovo výborne vyšla jesenná časť. Skončilo na 1.mieste. Vtedajší prezident klubu Anton Titko však úspechy družstva zdôvodňoval len obrovským šťastím. O nejakej hernej kvalite sa vôbec nebavil. Mal veľké výhrady voči metódam kormidelníka Štafuru. Preto v októbri angažoval jeho veľkého kamaráta zo slávnych VSS Košice - Andreja Daňka. Tento michalovský rodák pôsobil v klube ako konzultant. Všetko sa zvrátilo po vysokej prehre 1:5 v Lipanoch v predohrávanom jarnom kole. Titko odvolal Štafuru. Daňka chcel za hlavného trénera, no ten túto ponuku odmietol. Nechcel totiž podraziť svojho kamaráta. Titko úradoval ďalej. Z kolektívu vylúčil Gabáka a Devečku. Preč sa po dlhých rokoch pobral aj Surmin. Do Ban.Bystrice zamierili veľké talenty - Kozár a Koleník. Cez zimu prišlo až desať nových posíl! Michalovce síce skončili na 2.mieste, no v jarnej tabuľke boli až ôsme. Už katastrofálne výsledky v príprave naznačili, že tu nie je niečo s kostolným poriadkom. Na jar Michalovčanov trénoval svojrázny Trebišovčan Ján Zuzčin. Vtedajší asistent Marek Zahorčák pri ňom vydržal len tri týždne.
Káder: Moroz, Poľacký, Komenda - Marjov, Capik, Surmin, Uhľár, Kozár, Koleník, Fröhlich, Maliňák, Gabák, Devečka, Poľaško, Beňák, Hrišo, Firda, Sabo, Juhás, Larin, Hloušek, Dudáš, Siksa, Hajduch, Čižmár, Senjuž, Sabol
Sezóna 2000/2001, FK Zemplín Michalovce, III.liga, 2.miesto:
Po odchode sponzora Antona Titka sa klub opäť ocitol na finančných kolenách. Pomocnú ruku znova podali mesto a drobní podnikatelia. Z večera na ráno sa novým trénerom stal Karol Kráľ, bývalý vynikajúci michalovský futbalista. Z týždňa na týždeň sa zlepšovala situácia. Do kádra sa vrátili aj Beňák a všetci uvítali aj navrátilca Gabáka. Celok produkoval priemernú hru, čomu zodpovedalo aj postavenie v tabuľke. Bolo však jasné, že nutne potrebuje hlavného sponzora. Inak by hrozili veľké ekonomické ťažkosti. Už v októbri začala zasahovať do diania súkromná firma Media Group vedená podnikateľom Jaroslavom Bovanom. Ten odvolal z funkcie K.Kráľa. Namiesto neho prišiel známy Karol Kisel.
V zime už uvedený podnikateľský subjekt aj de iure vstúpil do klubu. Pribudli výborné posily. Michalovce rázom ožili a stúpali v tabuľke. Evidentne vzrástli aj divácke návštevy. Zemplín sa napokon prepracoval až do popredia pelotónu a produkoval dobrú hru. Konečne mal adekvátne finančné zázemie.
Káder: Moroz, Komenda - Marjov, Capik, Uhľár, Kozár, Gabák, Juhás, Beňák, Siksa, Čižmár, Poľaško, Firda, Devečka, Dudáš, Senjuž, Sabol, Micák, Hajdučko, Krivjančin, Ďurian
(jan)