Mit der finnischen U-20-Auswahl nahm Fredrikson an der Seite von Spielern wie Mikael Forssell, Antti Okkonen und Daniel Sjölund an der Junioren-Fußballweltmeisterschaft 2001 teil. Dabei fiel er den Scouts des deutschen Klubs Borussia Mönchengladbach, die ihn nach dem Wiederaufstieg in die Bundesliga als dritten Torhüter hinter Jörg Stiel und Michael Melka verpflichteten. Beim niederrheinischen Erstligisten kam er unter anderem verletzungsbedingt in den folgenden anderthalb Jahren nicht zum Einsatz, wobei er nach der Nachverpflichtung von Claus Reitmaier zudem in der Hierarchie nach hinten gerutscht war. Daher verlieh der Klub ihn ab Dezember 2003 an FF Jaro, um in seinem Heimatland Spielpraxis zu sammeln.