Det neste oppgaven til Danmark var kvalifiseringen til EM i 2000. Igjen begynte kvalifiseringen dårlig. Først ble det 0-0 mot , før det ble tap 1-2 hjemme mot Wales. Etter 1-1 borte mot Sveits ble det så 1-2 hjemme mot Italia. Deretter snudde det helt. Danmark slo først Belarus hjemme før Jon Dahl Tomasson scoret borte mot Wales i en 2-0 seier og hjemme mot Sveits i en 2-1-seier. Tomasson ble også matchvinner mot Italia i Napoli der Danmark vant 3-2. Danmark kom foran Sveits på innbyrdes oppgjør, og gikk videre til sitt tredje EM på rad.