I sesong 96/97 ble Vålerenga trukket i en gruppe i European Hockey League med mesterlag fra Tsjekkia, Sverige og Russland som Dynamo Moskva (Med Evgenij Nabokov og Maxim Afinogenov), Färjestad (med Atle Olsen) og HC Budějovice (med Radek Martinek). Det skapte internasjonal oppmerksomhet da Vålerenga slo HC České Budějovice 2-1 i Oslo Spektrum. I resten av kampene ble det tøft, spesielt på borteis. Allikevel var det en forsmak på det som skulle komme. De neste årene ble det seire på Jordal over VEU Feldkirch (Da regjerende EHL-mester), EV Zug, og dobbeltseier over Adler Mannheim med 5-0 hjemme og 3-2 borte. TPS Turku og Dynamo Moskva gikk også på poengtap på Jordal Amfi. Vålerenga hadde lag som kunne hamle opp med europeiske topplag. I 1999/2000 slo de Adler Mannheim både hjemme og borte, og havnet på tredjeplass i gruppen sin.