Ny trener ble Morten Olsen, og han hadde Michael Laudrup som assistenttrener. Kvalifiseringen til VM i 2002 ble ikke lett. De begynte borte mot Island og snudde 0-1 til 2-1. Deretter ble det uavgjort 1-1 borte mot Nord-Irland med Dennis Rommedahl som Danmarks målscorer, fulgt av en ny uavgjort hjemme mot Bulgaria med Ebbe Sand som dansk målscorer. Deretter vant Danmark hele 5-0 borte mot Malta før de spilte uavgjort 0-0 borte og vant 2-1 hjemme mot Den tsjekkiske republikk. Deretter fulgte 2-1 hjemme mot Malta og 1-1 hjemme mot Nord-Irland. Danskene fikk hjelp fra Island, som slo Den tsjekkiske republikk hjemme. Deretter vant også Danmark borte mot Bulgaria med begge målene av Tomasson. Hjemme mot Island vant Danmark hele 6-0 med to mål av Sand og Thomas Gravesen og ett hver av Rommedahl og Jan Michaelsen. Dermed vant Danmark gruppen. Av andre vesentlige spillere hadde også Jesper Grønkjær debutert i 1999 for Danmark. I løpet av 2001 hadde også Schmeichel gitt seg, og Thomas Sørensen ble ny førstemålvakt.