Новий тренер розпочав свою роботу з Данією у липні 2000. Ним став капітан збірної у 80-х Мортен Ольсен, і команду швидко почали називати «Банда Ольсена», посилаючись на комедійний данський фільм про Егона Ольсена і його геніальні кримінальні плани. Під керівництвом нового тренера команда кваліфікувалась на ЧС 2002 та Євро 2004. На чемпіонаті в Японії та Пд. Кореї данці дійшли до 1/16 фіналу де поступились англійцям 0 −3, на Євро в 1/4 фіналу з таким же рахунком команда програла чехам.