Na leto 1998.godine prelazi u Partizan i tada sve pocinje...Na pocetku je kod trenera Tumbakovica bio rezerva ali je imao solidnu minutazu i pruzao dobre partije,ali ga gol nije hteo.Onda dolazi gostovanje u Kragujevcu,Kezman ulazi i postize pobedonosni gol.Sledeca utakmica je derbi sa C.zvezdom.Kod rezultata 1:1 Kezman ulazi u igru i u 90-tom minutu postize evro-gol i Grobarima donosi neopisivo slavlje.

Od tada krece nezadrzivi uspon u Kezmanovoj karijeri.Vec na sledecoj utakmici u Kupu Kupova protiv Newcatle-a koja se igrala u Beogradu Kezman pocinje u prvih jedanaest.Nije postigao gol,ali je odigrao odlicno kao i svi u timu Partizana.Imao je nekoliko sansi,mnogo je muka zadavao odbrani Engleza i na kraju dao veliki doprinos plasmanu Partizana u sledece kolo Kupa Kupova.

Onda dolaze sada vec cuvene utakmice sa rimskim Laciom.U prvoj utakmici u Rimu Kezman ulazi notese menadzera evropskih klubova i vec tada ga proglasavaju za jednog od najtalentovanijih igraca Evrope.Kezman se te veceri prosto poigravao sa Mihajlovicem i njegovim saigracima,ali falilo mu je samo malo srece pa da golom krunise sjajnu partiju.Posle jednog njegovog suta u prvom poluvremenu lopta je prozujala milimetar od precke.

Na revans mecu u Beogradu Kezman takodje igra fantasticno,a ostace upamceno kako je "cuvenom" ciganu Sinisi Mihajlovicu probacio kroz noge i popularno receno "poslao ga po burek".Posle toga Kezman je nastavio sa sjajnim igrama u nasem reklo bi se prilicno "jadnom" prvenstvu.

Letos je blistao u kvalifikacijama za Ligu sampiona.Na sest utakmica postigao je sest golova,sto je impozantan ucinak za jednog dvadesetogodisnjaka.Flori je dao tri gola,hrvatskoj Rijeci dva a Spartaku jedan.

Na prvoj utakmici protiv Lidsa u Herenvenu Kezman je namestio prvi gol i nad njim je napravljen penal koji je Rasovic nazalost promasio.na drugoj utakmici nije igrao zbog povrede.

Trenutno se mnogi evropski klubovi utrkuju za Kezmanom.Mateju bi u svojim redovima rado videli velikani kakvi su minhenski Bajern i rimski Lacio.Pominju se cifre od oko 30 miliona dolara,suma od koje se obicnom smrtniku zavrti u glavi.Medjutim Mateja je skroman i kako sam kaze svoju dalju sudbinu stavlja u ruke svoga oca(koji mu je ujedno i menadzer) i direktora Bjekovica.A Grobarima ostaje da se mole da Mateja ostane bar jos jednu godinu...