Det var også med Pytlick ved roret, at holdet ved sommer-OL 2000 i Sydney genvandt guldmedaljerne, og to år senere fulgte for tredje gang guld ved EM. Et endnu engang forynget landshold satte trumf på med tredje OL-guld i træk ved OL i 2004 i Athen, inden Pytlick i 2005 efter VM valgte at stoppe som landstræner. Ny træner blev den respekterede Brian Lyngholm, men ved hans første slutrunde, EM i håndbold 2006 (kvinder), opnåede Danmark et af de dårligste resultater i mere end et tiår, da det blev til en skuffende 11.-plads.