 Frederiksen started coaching at age 20, coaching youth teams at B 1913 in his hometown Odense.Frederiksen's arrived in B.93 from Østerbro, Copenhagen in 1997, where he was put in charge of some youth divisions.Between 2000 and 2002, he was appointed coach of the under-16 team and followed the players as coach when these reached the under-18 team in 2003–04.