"Frederik is undoubtedly a skilled coach, and we have never for a second doubted either his skills or great commitment. When we have nevertheless reached a conclusion to stop the collaboration, it is related to the team's development, stability and bottom level not living up to the wishes and ambitions we have," says football director Benjamin Schmedes.
Brondby saved themselves from a European disaster with a miraculous 4-0 win at home against Vinkingur, before missing out on the league phase of the European league as they bowed out over two games to Strasbourg.
In the Danish domestic league, they are currently number four - four points behind their rivals from FC Copenhagen who are in first place.
Instead, Brondby has made a bit of a scoop and hired former Premier League manager Steve Cooper as the new head coach..
Steve Coopper has previously been in charge of clubs such as Nottingham Forest and Leicester and has signed a contract until 2028.