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å.