Det var også med Pytlick ved roret at laget i sommer-OL 2000 i Sydney, gjenvant tronen, da de vant gullmedalje. To år senere vant de for tredje gang EM-gull. Et nytt ungt lag fikk nok en triumf da de vant sitt tredje strake OL-gull i sommer-OL 2004 i Athen, før Pytlick etter VM i 2005 valgte å trekke seg som landslagstrener. Pytlick ble etterfulgt av Brian Lyngholm, men i hans første sluttspill, EM 2006, oppnådde danskene et av de dårligste resultatene på over ti år, da de ble nummer elleve.