W sezonach 1997/1998 i 1998/1999 zwyciężał w klasyfikacji generalnej Pucharu Świata. Łącznie 27 razy stawał na podium, z czego wygrał aż 14 zawodów. W pierwszym z tych sezonów wygrał 5 z 14 rozegranych konkursów, ale drugiego w klasyfikacji Mario Stechera z Austrii wyprzedził tylko o 26 punktów. W kolejnym sezonie dominował już wyraźnie, wyprzedzając Fina Hannu Manninena i Czecha Ladislava Rygla. Igrzyska Olimpijskie w Nagano w 1998 roku były jedną z najbardziej udanych imprez w jego karierze. Razem z Halldorem Skardem, Kennethem Braatenem i Fredem Børre Lundbergiem zdobył drużynowo złoty medal. Po skokach Norwegowie znaleźli się na trzeciej pozycji, tracąc do prowadzących Finów osiem sekund, a do drugich Austriaków 4 sekundy. W biegu reprezentacja Norwegii należała do najszybszych na trasie, dzięki czemu na mecie stawili się jako pierwsi, z przewagą ponad minuty nad Finami o ponad półtorej minuty nad Francuzami, którzy zdobyli brązowe medale. Także w konkursie indywidualnym okazał się najlepszy, prowadząc już po konkursie skoków. W biegu prowadzenia już nie oddał, na mecie wyprzedzając drugiego Samppę Laujenena i trzeciego Walerija Stolarowa z Rosji o blisko pół minuty. Vik zdominował także Mistrzostwa Świata w Ramsau w 1999 roku. Wygrał zarówno sprint jak i Gundersena, a razem z kolegami z reprezentacji był drugi w sztafecie.