Kontrakt zawodnika pierwotnie miał obowiązywać do końca sezonu 2012/2013. Jednak z uwagi na słabe wyniku klubu oraz niezadowalającą grę, klub zdecydował się na zakończenie współpracy z piłkarzem. Frederiksen w barwach Wisły rozegrał 11 meczów w Ekstraklasie i jedno spotkanie w Pucharze Polski.
Fredriksen był pierwszym Duńczykiem w barwach "Białej Gwiazdy". Były już zawodnik Wisły, w swojej karierze występował w zespołach: Lyngby BK, Excelsior Rotterdam, FC Midtjylland, Herfølge BK, Randers FC oraz Brøndby IF z którego przeszedł do Krakowa. Na początku kariery występował w reprezentacjach młodzieżowych swojego kraju.
Jest to kolejna roszada w składzie Wisły Kraków, która bo słabej rundzie wzięła się za porządki. Wcześniej z klubu odeszli Romell Quito oraz Maor Melikson.