Vrhovnik absolvierte sein erstes internationales Springen am 4. Januar 1997 in Innsbruck im Rahmen der &lt;a href="Vierschanzentournee%201996/97"&gt;Vierschanzentournee 1996/97&lt;/a&gt;. Bereits in seinem ersten Weltcup-Springen konnte er durch einen 21. Platz auf der Großschanze die ersten Weltcup-Punkte gewinnen. Bei der Junioren-Weltmeisterschaft 1997 im kanadischen Canmore gewann er gemeinsam mit Grega Lang, Peter Žonta und Miha Rihtar die Goldmedaille im Teamspringen. Bei der zwei Wochen später stattfindenden Nordischen Skiweltmeisterschaft 1997 in Trondheim wurde er auf der Großschanze 24. und mit dem Team Sechster.