Náš seriál o históriu klubu sme začali prvým ženským titulom. Ten získala Iuventa v roku 2003. Po prvom titule prišlo aj na povinnosti v európskom pohári. Iuventa mala ako slovenský majster právo štartu v predkole Ligy majstrov, kde sa stretla s rumunským CS Rapid CFR Bukurešť. Práve tento tím bol teda prvým našim súperom v pohárovej Európe.

Prvý duel sa odohral ešte v starej „zekoňáckej“ hale v sobotu 13. septembra 2003. Skóre duelu síce otvorila Anika Dittelová (dnes už Obšatníková), no lepší štart do zápasu mali Rumunky. Tie využili nervozitu hráčok Iuventy a držali si tak mierny náskok. Po zmene strán prehrávala Iuventa už 22:27, päť minút pred koncom 26:30, šnúrou štyroch gólov ale vyrovnala na 30:30. O vyrovnanie sa postarala niekoľko sekúnd pred koncom Anika Dittelová. „Pre nás je podstatné, že sme dokázali držať krok s favorizovaným súperom. Cenná remíza však asi na postup stačiť nebude. V Rumunsku to bude úplne iný zápas,“ poznamenal po zápase vtedajší tréner Iuventy Michal Lukačín. A mal pravdu. Favorit v odvetnom zápase nepustil šancu na postup do druhého predkola z rúk. Po výhre 33:23 postúpil v najprestížnejšej ženskej klubovej súťaže ďalej, Iuventa putovala do Pohára EHF. Bukurešť v druhom predkole nestačil na španielsku Valenciu, ktorej najskôr podľahol 24:32, na postup ďalej mu nestačila ani domáca výhra 26:22. Iuventa v pohári EHF v druhom kole vyradila holandský Van der Voort Quintus (29:24 a 29:20), v treťom kole už ale nestačila na nemecký BSV Buxtehude, ktorému podľahla 25:31 doma a 26:29 vonku.

Štatistika z dvojzápasu prvého predkola Ligy majstrov v sezóne 2003/04
Iuventa Michalovce – CS Rapid CFR Bukurešť 30:30 (12:13)
Pok. hody: 2/2 – 4/3. Vylúčené: 2 – 4. Rozhodovali: Fegir a Stuegura (Ukrajina). Divákov: 1100.
IUVENTA: Onderková, Krajcárová, Vaverková – A. Tóthová 6, Hriciková, Cínová 3, Kalaninová 4, Hrivňáková, Pajtášová 2, Dittelová 4, Kundrátová 4, Jenčíková, Galnkovičová 7, I. Vargová.
CS RAPID CFR: Horenciuc, Cucuianu, Gras – Barcan 2, Busuioceanu 5, Aiacoboae 0, Varzaru 8, Bradeanu 2, Dobrin 4, Goran, Mihai 4, Pana 4, Moise 1.

CS Rapid CFR Bukurešť – Iuventa Michalovce 33:23 (18:9)
Pok. hody: 7/3 – 5/5. Vylúčené: 3 – 5. Rozhodovali: Rudič a Josič (Chorvátsko). Divákov: 900.
CS RAPID CFR: Cucuianu, Gras – Barcan, Busuioceanu 6, Aiacoboae 2, Varzaru 3, Bradeanu 3, Dobrin 7, Goran 3, Mihai 3, Pop, Pana 4, Moise 2.
IUVENTA: Onderková, Krajcárová – A. Tóthová 5, Hriciková, Cínová 1, Kalaninová 1, Pajtášová 3, Dittelová 2, Kundrátová 1, Jenčíková 2, Glankovičová 8, Fialeková.

V Lige majstrov, konkrétne v jeho predkole, sme sa potom predstavili ešte päťkrát. V sezóne 2006/07 sme síce v prvom predkole vyradili švédsky Savehof (27:28 a 34:31), v druhom sme ale tesne nestačili na ruský Volgograd. Doma sme mu podľahli 31:33, v Rusku nám nestačilo ani víťazstvo 24:23 (tomuto dvojzápasu sa povenuje neskôr). V nasledujúcej sezóne sme zase neuspeli na turnaji v maďarskom Gyori, kde sme nestačili na domáci Audi ETO (27:42), ani francúzsky Metz (26:33). Zdolali sme akurát islandského majstra UMF Stjarnan (37:30). Ďalšie naše účasti v Lige majstrov už môžete mať v pamäti viac. V septembri 2011 sme sa pokúšali o postup do druhého predkola na domácom turnaji, ktorý nám ale nevyšiel. Po prehrách so srbským Zaječarom a Veselím nad Moravou sme obsadili nepostupové tretie miesto (o domácom turnaji Ligy majstrov si taktiež povieme neskôr). V sezóne 2012/2013 sme v druhom predkole Ligy majstrov nestačili na maďarský Ferencváros (26:40 a 22:31), no a posledný pokus sme zaznamenali v sezóne 2016/2017, kedy nám nevyšiel turnaj predkola Ligy majstrov v slovinskej Ľubľane. Domácemu RK Krim sme v semifinále podľahli 22:28, poľskému Lublinu v zápase o tretie miesto 21:33.