Han flyttet til Sverige som 17 år gammel, og begynte å spille for Frölunda HC i den svenske junior ligaen, J20 SuperElit. Etter å ha 42 poeng på 39 kamper i løpet av 1999-2000-sesongen, signerte han med Tingsryd i Hockeyallsvenskan. 2001 ble det annonsert at Fredriksen ville forlate Tingsryd til fordel for Skellefteå.
Vålerenga
Før 2003-04-sesongen, bestemte Fredriksen til å flytte tilbake til Norge og spille for Vålerenga Ishockey. Etter å ha tre strake 40 + poeng sesongene, hadde han 58 poeng på 45 kamper i 2009-10 GET-Ligaen sesongen, og endte på sjetteplass i punktet statistikken.
Landslaget
Fredriksen spilte for det norske landslaget i løpet av 2000 og 2001. Etter 9 år fravær, ble han valgt for 2010 norske landslaget. Han har også spilt på det norske juniorlaget.
Referanser
^abElite Prospects, Eliteprospects.com spiller-ID 1144, besøkt 21. august 2021[Hentet fra Wikidata]
^Eurohockey.com, Eurohockey.com spiller-ID 28169, besøkt 25. april 2022[Hentet fra Wikidata]