Vikingstad startet sin profesjonelle karriere i Viking Hockey i Stavanger, hvor han spilte 51 kamper og scoret 18 mål og 16 assists fordelt på tre sesonger. I 1996 byttet han til Stjernen Hockey i Fredrikstad, hvor han spilte 77 kamper og scoret 49 mål og 66 assists fordelt på to sesonger.
I 1998 signerte han for Färjestads BK i den svenske Elitserien, hvor han spilte 96 kamper og scoret 17 mål og 30 assists. Han spilte også for Färjestad under det europeiske klubbmesterskapet European Hockey League i 1998-1999-sesongen. I 2000 signerte han for Leksands IF for en sesong og spilte her 41 kamper og scoret 10 mål og 15 assists. I alt spilte han 137 kamper og scoret 72 poeng i den svenske Elitserien.
I 2001 signerte han for DEG Metro Stars i Deutsche Eishockey Liga i Tyskland og ble her til 2008. I 2008 signerte han for Hannover Scorpions og spilte her i to sesonger og scoret poeng. Han ble utropt til beste spiller i 2005-06-sesongen i den tyske ligaen og var også toppscorer samme sesong med totalt 71 poeng. Denne bedriften førte også til at Vikingstad fikk Gullpucken som bevis på at han var årets beste norske ishockeyspiller i 2005-06. I sine 10 sesonger i Tyskland har han i alt spilt 461 kamper og scoret 130 mål og 286 assists (416 poeng) i den regulære sesongen samt scoret 20 mål og 26 assists på 67 sluttspillskamper.
Retur til Norge
I 2011 returnerte han til norsk ishockey etter 13 år i utlandet da han den 8. februar 2011 signerte en to-årskontrakt for Stavanger Oilers.[1], men returen skulle vise seg å være kortvarig og tynget med skader. Han slet først med ryggskader, og den 3. november 2011 brakk han håndleddet etter å ha blitt taklet av en Lillehammer-spiller tidlig i 2. periode da Oilers gikk på et overraskende 6–0-tap mot Lillehammer.[2] Han avsluttet dermed sesongen med 3 mål og 11 assist på 12 kamper.
Det så lenge mørkt ut for Vikingstad da håndleddet fortsatt var stivt fem måneder etter operasjonen i november 2011, og han fryktet at karrieren nå var over.[3] Håp om å returnere til isen gjorde at han gjennomgikk en ny operasjon i mai 2012, og etter å kunne gjenoppta treningen i desember var det håp om å kunne returnere før jul eller i romjulen.[4][5]
Vikingstad kunne endelig gjøre sin sesongdebut den 18. desember 2012 i et 2–3-tap etter straffer mot Sparta Warriors, hvor han hadde en assist på kampens første mål.[6] Han skulle bli satt ut i store deler av sesongen og sluttspillet på grunn av smerter i ryggen, og kunne kun til tider spille mens han gikk på smertestillende tabletter.
Den 14. april 2013 var han toneangivende i den i den sjette og avgjørende NM-finalekampen mot Vålerenga. Først sørget han for sin siste målgivende pasning på Tim Kunes' overtallsmål ved 39:21, og i overtidsperioden sørget han for at Snorre Hallem kunne sette inn seiersmålet. Han vant dermed sitt første og eneste NM-gull i karrieren.[9]
Den 15. april 2013 bekreftet Vikingstad at han legger opp som spiller grunnet ryggskaden som han hadde slitt med de siste årene:[10]
Dette er nok kroken på døra for min del. Kroppen har sagt ifra om at nok er nok. [...] Det blir for risikabelt å fortsette nå. Da måtte jeg i tilfelle ha operert ryggen, og det ville blitt mye opptrening i etterkant.[11]
Landlagskarriere
Vikingstad var i mange år en av de viktigste lederskikkelsene og offensive spillere på det norske landslaget, og spilte i alt 88 offisielle landskamper for Norge (OL og VM-kamper samt OL- og VM-kvalifiseringskamper) og scoret 19 mål og 29 assists.[12]
Han debuterte på A-landslaget i 1997 under OL-kvalifiseringen i Østerrike, hvor Norge ikke klarte å kvalifisere seg til Vinter-OL 1998. Han har deltatt i seks A-VM (1997, 1999, 2000, 2001, 2006 og 2009), fem B-VM (1998, 2002, 2003, 2004 og 2005), fem OL-kvalifiseringsturneringer (1997, 2001, 2004, 2005 og 2009) og ett OL (2010).
Vikingstad scoret det avgjørende målet da Norge slo Canada i gruppespillet i A-VM i Russland i 2000. I kampens 48. minutt scoret han det avgjørende 4-3 målet i overtallsspill fem mot fire etter en pasning fra Trond Magnussen.
I februar 2008 var han toneangivende da Norge på hjemmebane kvalifiserte seg for OL i Vancouver i Canada. På tre kamper scoret han tre mål og noterte seg for seks poeng totalt.[13]
Vikingstad avsluttet sin landslagskarriere ved OL i Vancouver i 2010, 16 år etter at det norske landslaget sist spilte i OL. Her spilte han i den eksplosive førsterekken sammen med Patrick Thoresen og Mats Zuccarello Aasen, og noterte selv for 4 mål, inkludert ett hat-trick i gruppespillskampen mot Sveits den 20. februar 2010 scoret Vikingstad som sendte kampen i overtid og ga Norge et poeng til tross for 5-4-tap.