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.