Bij zijn wereldbekerdebuut, in januari 1991 in Bad Goisern, scoorde Vik direct zijn eerste wereldbekerpunten. Een jaar later behaalde hij in Murau zijn eerste toptienklassering in een wereldbekerwedstrijd. In december 1992 stond de Noor in Vuokatti voor de eerste maal in zijn carrière op het podium van een wereldbekerwedstrijd. Op de wereldkampioenschappen noordse combinatie 1993 in Falun eindigde Vik als vierde op de 15 kilometer gundersen. Tijdens de Olympische Winterspelen van 1994 in Lillehammer veroverde hij de bronzen medaille op de 15 kilometer gundersen, in de landenwedstrijd legde hij samen met Knut Tore Apeland en Fred Børre Lundberg beslag op de zilveren medaille.
In Thunder Bay nam de Noor deel aan de wereldkampioenschappen noordse combinatie 1995. Op dit toernooi sleepte hij samen met Halldor Skard, Knut Tore Apeland en Fred Børre Lundberg de zilveren medaille in de wacht in de landenwedstrijd. Op 2 maart 1996 boekte Vik in Lahti zijn eerste wereldbekerzege. Op de wereldkampioenschappen noordse combinatie 1997 in Trondheim behaalde hij de zilveren medaille op de 15 kilometer gundersen, in de landenwedstrijd werd hij samen met Halldor Skard, Knut Tore Apeland en Fred Børre Lundberg wereldkampioen. Tijdens de Olympische Winterspelen van 1998 in Nagano veroverde de Noor de gouden medaille op de 15 kilometer gundersen. In de landenwedstrijd legde hij samen met Halldor Skard, Kenneth Braaten en Fred Børre Lundberg beslag op de gouden medaille. Aan het eind van het seizoen 1997/1998 greep Vik de eindzege in de wereldbeker.
In Ramsau nam hij deel aan de wereldkampioenschappen noordse combinatie 1999. Op dit toernooi sleepte hij de wereldtitel in de wacht op zowel de 7,5 kilometer sprint als de 15 kilometer gundersen. In de landenwedstrijd behaalde hij samen met Fred Børre Lundberg, Trond Einar Elden en Kenneth Braaten de zilveren medaille. Aan het eind van het seizoen 1998/1999 prolongeerde de Noor de eindzege in de wereldbeker. Op de wereldkampioenschappen noordse combinatie 2001 in Lahti prolongeerde Vik zijn wereldtitel op de 15 kilometer gundersen, op de 7,5 kilometer sprint eindigde hij op de negende plaats. In de landenwedstrijd werd hij samen met Kenneth Braaten, Sverre Rotevatn en Kristian Hammer wereldkampioen. In april 2001 beëindigde Vik verrassend zijn loopbaan, als reden voor zijn stoppen gaf hij aan te kampen met motivatieproblemen.