I EM-kvalet klev Jon Dahl Tomasson fram som landslagets målskytt med sex mål på sju matcher. EM 2000 i Belgien/Nederländerna innebar ett misslyckande. Tre förluster i gruppspelet och inga gjorda mål efter 0–3 mot Frankrike och Nederländerna samt 0–2 mot Tjeckien. I kvalet hade Danmark utmärkt sig efter en svag inledning men sedan börjat vinna och kunnat ta sig till EM, bland annat efter bortaseger mot Italien. Laget kunde sedan ta sig till EM via playoff.