Během své trenérské dráhy působil v klubech Brøndby IF, 1. FC Köln a Ajax Amsterdam. Od roku 2000 trénuje A-mužstvo Dánska, které dovedl na MS 2002 (prohra 0:3 v osmifinále s Anglií), EURO 2004 (porážka 0:3 ve čtvrtfinále s Českou republikou), MS 2010 (vyřazení v základní skupině E) a EURO 2012 (vyřazení v základní skupině B).