Az utolsó három KEK-ben eltöltött évadígy vagy úgy egy-egy elvesztett bajnoksághoz kapcsolódik. Az európai kupák szervezését ekkor már az EHF és nem az IHF végezte.
1995/96-ban a PICK Szeged először lett bajnok. A Magyar Kupa 9. elhódításával vigasztalódtunk. Ekkor rendezték először a négyes döntőt. A budapesti Körcsarnokban rendezett elődöntőben az ETO-t a döntőben a Szegedet vertük.
Az 1996/97-es évad csapatunk leghosszabb 10 meccses KEK sorozata volt. A 32 között csatlakoztunk a küzdelmekbe és a döntőig tartott a lendület. Vass Sándor irányította ebben az évben egy évig a csapatunkat. Dupla veszprémi meccsel kezdődött szezon, mert a görög GAS Arhelaos Katerini csapata lemondott a pályaválasztói jogáról. Kettős győzelemmel 58:41-es összesítéssel jutottunk tovább. A nyolcaddöntőben a Viking Stavangert fogadtuk és 12 gólos győzelmet arattunk. A visszavágón kis híján meglepetés született. A norvégok 9 góllal győztek és az edzőjük szerint, a stavangeri meccs bírói kevésbé adták meg a hazai pályát, mint a veszprémi meccs játékvezetői. Vass Sándor csak annyit mondott a Nemzeti Sportnak: Szerencsénk volt. Bezzeg a sorsolásnál nem volt szerencsénk, mert a lehető legtávolabbi csapatot sorsolták nekünk. Mehettünk Izlandra. Akureyriben gyengén védekeztünk és időntúli szabaddobással 32:31-re kikaptunk. A visszaút egy hóvihar miatt kalandosra sikeredett. Több járatot is lekésett a csapat és nem az előre eltervezett időben ért haza. A visszavágón alaposan feljavult a védekezésünk és 34:22-re nyerünk. Az elődöntőben az US Ivry következett és Párizsban 31:29-re győztünk. A veszprémi visszavágón 29:21-re győztünk és harmadszor mehettünk a döntőbe és ezzel három fronton voltunk versenyben. Március 29-én a Magyar Kupában Százhalombattán legyőztük a PICK Szegedet és a másnapi döntőben az Elektromossal játszottunk. Ott 24:24-es II. félidő után hétméteresekkel 28:26-ra kikaptunk. Ekkor nyert utoljára fővárosi csapat a férfi kézilabdában. Az elvesztett kupa után 3 nappal megszereztük a bajnoki címet és ezzel legalább pozitív élményekkel mehettünk Irunba. Spanyolországban 24:19-es vereséget szenvedtünk, úgy hogy az első félidőben még csak 12:11-es hátrányban voltunk. Vass Sándor szerint második félidőben a bírók nem tudták kivonni magukat a közönség nyomása, hangulata alól. Veszprémben ugyan nyertünk, de csak két góllal, pedig a 43. percben 14:9-nél ledolgoztuk a hátrányunkat és jelképesen már fogtuk a kupa fülét. Sajnos ebben az évben nem nyertünk kupát. Ekkor szerepelt először nezetközi kupadöntőben ellenünk Nenad Peruničić, a másik a SC Magdeburg elleni BL döntő volt. Sajnos mind a kétszer elvesztettük az aktuális nemzetközi kupát.
Az évad legjobb góllövői: Éles József 69; Sótonyi László; Pásztor István 44-44, Zsigmond György 38.
Az 1999/2000-es évadban a bajnokságot a Dunaferr SE nyerte meg utoljára. A bajnokság után jött a Magyar Kupa négyesdöntő, ahol az elődöntőben a bajnok Dunaújvárossal játszottunk és egy emlékezetes meccsen 23:20-ra nyertünk. A döntőben a Szeged következett és megszenvedtünk, de 20:19-re nyertünk és a következő évadban a KEK-ben indulhattunk.
2000 nyarán kezdett Zdravko Zovko Veszprémben. Ez volt az az év, amikor szezon kezdettől februárig nem játszhattunk otthon, mert kibővítették a Március 15. úti Sportcsarnokot. November 18-án Pápán fogadtuk a Šiaulių egyetemi csapatát, sima 37:18-as győzelmet arattunk. Mivel a litvánok lemondtak pályaválasztói jogukról másnap Várpalotán játszottunk, eggyel több gólt dobtunk és 38:18-ra végeztünk. A nyolcaddöntőben a Bregenz következett. Ausztriában 27:17-re nyertünk. A pápai visszavágón közönség szórakoztató játékkal és 6 gólos győzelemmel búcsúztatta a csapat az évezredet. Sajnos a negyeddöntőben már mi búcsúztunk. Flensburgban 10 perc rövidzárlat elég volt ahhoz, hogy 31:22-re kikapjunk. A visszavágót már Veszprémben a felújított csarnokban játszottuk. Négy góllal is vezettünk, de a végén összeomlottunk és 2 gólos vereséget szenvedtünk. A két kettős győzelem után kettős vereséggel estünk ki. Ne feledjük ez az év volt a felkészülés akövetkező évre, amelyben a BL döntőig jutottunk.
Az évad legjobb góllövői: Pásztor István 38; Zlatko Saracevic 32; Perez Carlos 27, Bozidar Jovic 20.
A 2006/07-es évben már MKB Veszprém KC néven, a megnyert bajnoki alapszakasz után, a Dunaferrt megvertük a kupadöntőben. A bajnoki döntőben a PICK Szeged ellen Veszprémben kezdtünk. A rendes játékidőben döntetlen lett, a végén pedig hétméteresekkel vereséget szenvedtünk, amely az utolsó hazai vereségünk a bajnokságban. Az elvesztett pályaelőnyt visszaszerezni már nem tudtuk, így a bajnoki címet már nem tudtuk megőrizni Zdravko Zovko utolsó veszprémi évében.
A 2007/08-as évadban bajnoki másodikként is a BL-ben indulhattunk, már Mocsai Lajos vezetésével. A BL csoportkörben csak harmadikok lettünk, ezért a kiírásnak köszönhetően a KEK-ben folytathattuk. Micsoda szereplés volt! Veszprémben kezdtünk a Steaua Bukarest csapatával és 31:23-ra nyertünk. A romániai visszavágón is 8 góllal nyertünk. A negyeddöntőben Koldingba utaztunk 31:29-re nyertünk és bizakodva várhattuk a veszprémi visszavágót, ahol remek második félidei játékkal, négy góllal nyertünk és kettős győzelemmel jutottunk tovább. Az elődöntőben egy másik BL-ből kieső csapattal találkoztunk. Schaffhausenben játszottunk először, ahova a helyi illetékesek semmilyen zajkeltő eszközt nem engedtek bevinni. A félidőben még 6 góllal vezettünk és a végén még a döntetlennek is örültünk. Veszprémben Peric bravúrjainak köszönhetően negyedszer egyben utoljára kerülünk KEK-döntőbe. A Bundesliga-ban edződött Rhein-Neckar Löwen csapatával Veszprémben játsszuk az első meccset. Ez jó előjel hiszen, amikor megnyertük német csapattal játszottunk és a Március 15. utcai Sportcsarnokban kezdtünk. Május 3-án hazai pályán bíztató 5 gólos győzelmet arattunk és megindulhattak a győzelemben bizakodó veszprémi szurkolók buszai és autói Mannheim felé. A németországi mérkőzés vége döntetlen lett és másodszor ünnepelhettünk nemzetközi kupagyőzelmet. Ennél szebben nem is ünnepelhettük volna az utolsó KEK szereplésünk.
Az évad legjobb góllövői: Iváncsik Gergő 43; Marko Vujin 42; Perez Carlos 31, Marian Cozma, Ilyés Ferenc, Putics Barna 22-22.
A KEK mérkőzések toplistái és összesítése
Összesen 70 mérkőzést játszottunk, amely 46 győzelemből, 4 döntetlenből és 20 vereségből állt. A 1821 dobott gólunkra 1576 góllal válaszoltak ellenfeleink.
Legnagyobb gólkülönbségű győzelem:
2000.11.19. Legjobb 16-ért FOTEX KC Veszprém – Šiaulių universitetas 38:18 (17:11) Várpalota Gólkülönbség: 20
Legnagyobb gólkülönbségű vereség:
1986.04.19. Elődöntő FC Barcelona – VÁÉV Építők SE 29:19 (13:10) Barcelona Gólkülönbség: -10
Legtöbb dobott gól:
2000.11.19. Legjobb 16-ért FOTEX KC Veszprém – Šiaulių universitetas 38:18 (17:11) Várpalota
Legkevesebb dobott gól:
1988.10.29. Legjobb 16-ért SSV Brixen – VÁÉV Bramac SE 14:15 (6:8) Brixen