Tescoma Zlín
Od sezóny 2000/01 se novým hlavním sponzorem a partnerem klubu stává firma LUKROM. Název se mění na FK Zlín a výsledkem ekonomické stabilizace je zlepšení výkonnosti mužstva. O rok později mužstvo po bezchybné jarní části a domácím vítězství nad Českými Budějovicemi postupuje do nejvyšší soutěže. Hlavním sponzorem se stává firma Tescoma, která se dostává rovněž do názvu klubu – FC TESCOMA Zlín.
Od roku 2002 je tým účastníkem nejvyšší české fotbalové ligy a zároveň hraje evropské poháry. O jeho vysokém morálním kreditu hovoří fakt, že zlínský klub nebyl nikterak zapojen do úplatkářské aféry, která byla v českém fotbale odhalena v roce 2004. Návštěvníci ligových zápasů se dočkali i vytoužené východní tribuny, která byla zastřešená a rozšířila kapacitu stadionu Na Letné na 5 673 míst k sezení.
Největších úspěchů v novodobé historii dosáhl náš klub hned v úvodních dvou letech své působnosti v nejvyšší soutěži. Tehdy začala naplno vycházet hvězda mladého trenéra Vlastislava Marečka. Pod jeho vedením obsadil Zlín v sezonách 2002/03 a 2003/04 dvakrát po sobě sedmé místo a probojoval se až do semifinále Poháru ČMFS, ve kterém vypadl až na penalty s Jabloncem.
Tým si zároveň zajistil premiérovou účast v evropském poháru Intertoto Cup, do kterého vstoupil už pod vedením Marečkova nástupce, kterým se stal Vlastimil Palička. Zlín v létě roku 2004 postupně vyřadil finský celek MyPa Myllikoski, belgický KVC Westerlo a ve třetím kole na něj čekal slavný španělský klub Atlético Madrid.
V prvním zápase na vyprodané Letní sice Zlínští slavnému sokovi podlehli 2:4, ovšem v odvetě na španělské půdě favorizovanému soupeři zle zatápěli. Zaskočení domácí jen přihlíželi koncentrovanému výkonu našich fotbalistů, kteří se dostali do dvoubrankového vedení a pouze jeden gól je dělil od postupové senzace. Atlético už ale i s potřebnou dávkou štěstí postup do další fáze poháru uhájilo.
Také samotná mistrovská sezona 2004/05 začala slibně. Střevní chřipkou sužovaný Zlín nečekaně porazil v úvodním kole Slavii Praha. To však byla kromě cenné výhry nad Libercem jediná vlaštovka. Na místo kouče Paličky proto ještě v průběhu podzimu přišel bývalý československý reprezentant Pavel Hapal. Ve zbytku podzimu se naše mužstvo herně i výsledkově zvedlo a zajistilo si tak klidnou zimu. Jaro už tak povedené nebylo, přesto si Zlín výhrou nad Opavou v posledním kole zajistil konečné 10. místo. V létě se mužstvo navíc opět zúčastnilo letního Interpoháru. V něm postoupilo v prvním kole přes běloruský klub FC Neman Grodno, ale ve druhém kole mu vystavil stopku belgický K.A.A. Gent.
Do nadcházejícího ročníku 2005/06 vstoupil Zlín s novým mužem na lavičce, regionálním patriotem Lubomírem Blahou. Start sice mužstvu nevyšel, vyhrálo až ve třetím kole regionální bitvu nad Slováckem, ovšem ještě během podzimu udělal Zlín ze svého stadionu nedobytnou tvrz, která až do konce sezony nepadla. Trochu horší už to bylo s našimi venkovními zápasy, protože v těch se mužstvu nepodařilo ani jednou zvítězit. Domácí body nám ale stačily po celou sezonu na klidný střed tabulky a konečné 11. místo.
To v mistrovské sezoně 2006/07 měli zlínští mnohem větší starosti. K mužstvu sice přišel protřelý stratég Petr Uličný, ovšem na své předchozí úspěšné působení v našem klubu nenavázal. Ještě před koncem kalendářního roku byl odvolán a na jeho místo nastoupil Pavel Hoftych. Těžkou premiéru na prvoligové lavičce zvládl na výbornou. Mužstvo udržel nad vodou, zvládl klíčové záchranářské duely a pro celý Zlínský kraj zachránil nejvyšší soutěž.
A hned v příští sezoně svou misi ještě vylepšil. Zlín se opět začal naučit vyhrávat venku, kde hlavní v jarní části soutěže sbíral tolik potřebné body. A protože měl za sebou i mimořádně zdařilý podzim, mohl se na konci sezony těšit z výtečné osmé příčky.