Bei den Olympischen Winterspielen 1998 im japanischen Nagano konnte er auf der Normalschanze den 38. und auf der Großschanze den 17. Platz erreichen. Im Teamspringen erreichte er gemeinsam mit Miha Rihtar, Peter Žonta und Primož Peterka den 10. Platz. Am 11. März 1998 gelang ihm mit Platz 12 im schwedischen Falun die höchste Einzelplatzierung im Weltcup. Bei der Skiflug-Weltmeisterschaft 2000 in Vikersund kam er am Ende auf den 38. Platz. Zu Beginn der Saison 2001/02 sprang Vrhovnik im Continental Cup, wurde aber bereits nach vier Springen mit guten Leistungen wieder in den Weltcup-Kader übernommen. Er konnte jedoch im Weltcup keinerlei Erfolge mehr erzielen und startete daher ab Februar 2002 fest im Continental Cup. Nachdem er auch dort keine nennenswerten Erfolge erzielen konnte, beendete er im März 2003 seine aktive Springerkarriere.