Madleňák sa tak v mužstve Košíc stretne s bývalými spoluhráčmi - s Marekom Zsigmundom, Daliborom Takáčom a Dominikom Kružliakom hrával za Ružomberok, v Českých Budějoviciach bol jeho kolegom brankár Dávid Šípoš. Okrem spomínaných klubov krátko pôsobil aj v Baníku Ostrava, a to v sezóne 2023/24. Desiaty tím nedávno ukončenej sezóny Niké ligy vymenil za mužstvo, ktoré sa v tabuľke umiestnilo na piatej priečke.
"Mateja poznám veľmi dlho, dokonca som ho kedysi v Ružomberku ešte aj trénoval. Prichádza k nám v dobrom futbalovom veku, má dostatok skúseností i kvalitu na to, aby bol platnou posilou. Je dostatočne fyzicky, bežecky i herne vybavený. Verím, že tento transfer bude výhodný pre košický klub, ale i samotného hráča," uviedol pre klubový web športový riaditeľ Marek Sapara.
"Naďalej chceme hrať dominantný futbal, a to proti všetkým súperom. Na to potrebujeme kvalitu a príchod Mateja Madleňáka je dôkazom toho, že v budúcej sezóne chceme byť ešte o 30 percent lepší. Aj preto sme spoluprácu uzavreli na tri roky, pretože veríme v progres tohto hráča i jeho prínos pre kvalitu našej hry," dodal Sapara.
Samotný Madleňák zasiahol v najvyššej slovenskej súťaži do 122 zápasov, v ktorých strelil 12 gólov. "Prvá emócia, ktorú krátko po podpise cítim, je radosť. Naozaj sa veľmi teším, že som prestúpil do FC Košice. Po skončení zmluvy v Ružomberku som bol voľný hráč a keďže sa mi veľmi páči, ako košický klub napreduje, rozhodol som sa prijať túto ponuku. Verím, že žlto-modrým pomôžem posunúť sa na ešte vyššiu úroveň," priznal.