Výměna roku: Marek Uram do Vítkovic, Juraj Štefanka do Znojma
Důrazného pravého křídla si všimli ve slavném Slovanu Bratislava. Hned v první sezóně ve svém novém působišti se podílel na zisku mistrovského titulu Slovanu. V Bratislavě strávil ještě jeden rok, aby jako jeden z nejlépe bodujících hráčů slovenské extraligy zamířil k západočeskému extraligovému kolegovi z Karlových Varů. Přinesl si s sebou také pověst velmi tvrdého hráče, kterému se nevyhýbají pobyty na trestné lavici.
Defenzivní karlovarský styl mu zrovna neseděl, a tak přivítal v následující sezóně hostování v Plzni. Tam začal slušně, v průběhu sezóny se však propadl, Plzeň nabídla takovou smlouvu, kterou nechtěl akceptovat.
Stěhoval se opět, vybralo si jej Kladno, ale v jeho dresu sehrál jen deset zápasů, aby následně zamířil do Vítkovic. Teprve v Ostravě dokázal naplno rozvinout svůj potenciál. Ve 32 zápasech nasbíral 27 bodů a stal se miláčkem ostravských tribun.
Výborné výkony jej opět vynesly do slovenského národního týmu, ve kterém debutoval na Německém poháru 2000, později se v ní ale objevoval jen sporadicky, před MS měl jen 14 reprezentačních startů. Pro jeho nominaci hovořil hlavně fakt, že Slováci hráli svou skupinu MS 2004 na jeho "domácím" ostravském ledě v ČEZ Aréně. Štefanka svými výkony nezklamal, Slovensko ale na medaili přes mohutnou podporu fanoušků nedosáhlo.
Další sezóna Jurajovi vyšla opět skvěle, Vítkovice si zahrály semifinále play-off a Štefanka byl po Kubinovi a Burgrovi nejproduktivnějším hráčem Vítkovic. Po sezóně si podruhé v kariéře zahrál na mistrovství světa, tentokrát ve Vídni
Statistiky
Sezóna Klub Z G A B +/- TM 1994/95 Plastika Nitra (SVK1) 32 8 4 12 -15 101 1995/96 Corgoň Nitra (SVK1) 43 12 7 19 -4 104 1996/97 Plastika Nitra (SVK1) 49 12 17 29 -29 89 1997/98 Plastika Nitra (SVK1) 35 8 8 16 -21 34 1998/99 Plastika Nitra (SVK1) 49 18 19 37 -9 72 1999/00 Slovan Bratislava "B" (SVK2) 9 2 5 7 +7 44 Slovan Bratislava (SVK1) 51 9 15 24 +19 67 2000/01 Slovan Bratislava (SVK1) 53 24 28 52 +23 64 Slovan Bratislava (SVK1,p-o) 5 1 2 3 +1 0 2001/02 HC Becherovka Karlovy Vary (E) 50 8 19 27 0 54 2002/03 HC Keramika Plzeň (E) 50 10 15 25 -1 58 2003/04 HC Rabat Kladno (E) 10 1 0 1 -2 16 HC Vítkovice (E) 32 12 15 27 17 32 HC Vítkovice (E, p-o) 6 0 4 4 1 16 2004/05 HC Vítkovice (E) 51 15 14 29 8 46 HC Vítkovice (E, p-o) 11 6 3 9 5 24 2005/06 HC Vítkovice (E) 45 6 19 25 7 104