Leta 1994 je na Svetovnem dosegel štiri gole in dve podaji na šestih tekmah, reprezentanca pa je osvojila peto mesto. Pred sezono &lt;a href="Slovenska%20hokejska%20liga%201994/95"&gt;1994/95&lt;/a&gt; se je vrnil k Olimpiji, ki ji je s po šestindvajsetimi goli in podajami pomagal do prvega naslova državnega prvaka od osamosvojitve Slovenije. Vnuk je bil deseti strelec prvenstva. Leta 1995 je na Svetovnem prvenstvu dosegel pet golov in tri podaje na štirih tekmah, s čimer je bil najboljši strelec skupine C, reprezentanca pa je zasedla sedmo mesto. V &lt;a href="Slovenska%20hokejska%20liga%201995/96"&gt;1995/96&lt;/a&gt; je Olimpija ubranila naslov državnega prvaka, Vnuk pa je bil z enainštiridesetimi goli in dvajsetimi podajami četrti strelec lige. Leta 1996 je na Svetovnem prvenstvu dosegel po pet golov in podaj na sedmih tekmah, reprezentanca pa je osvojila tretje mesto v skupini C. V &lt;a href="Slovenska%20hokejska%20liga%201996/97"&gt;1996/97&lt;/a&gt; je Vnuk z Olimpijo osvojil tretji zaporedni naslov prvaka, sam je dosegel triintrideset golov in sedemintrideset podaj, s čimer je bil tretji strelec prvenstva. Leta 1997 je na Svetovnem prvenstvu dosegel šest golov in dve podaji na petih tekmah, s čimer je bil drugič najboljši strelec skupine C, reprezentanca pa se je z drugim mestom uvrstila v skupino B.