Uudeksi valmentajaksi tuli 1980-luvun maajoukkuekapteeni Morten Olsen. Tanska selviytyi vakuuttavin ottein sekä 2002 MM- että 2004 EM-kisoihin. Kummatkin kisat päättyivät ensimmäiselle jatkokierrokselle.